【问题描述】函数定义、函数调用
如果形参 n 是质数,函数 isPrime 返回 1;否则,返回 0
注:质数又称素数,是指在大于 1 的整数中,除了 1和该整数自身外,不能被其他正整数整除的数
【样例输入1】
11
【样例输出1】
ok
【样例输入2】
10
【样例输出2】
error
【问题描述】函数定义、函数调用
如果形参 n 是质数,函数 isPrime 返回 1;否则,返回 0
注:质数又称素数,是指在大于 1 的整数中,除了 1和该整数自身外,不能被其他正整数整除的数
【样例输入1】
11
【样例输出1】
ok
【样例输入2】
10
【样例输出2】
error
#include <stdio.h>
#include <math.h>
int isPrime(int n) {
if (n <= 1) return 0;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return 0;
}
return 1;
}
int main() {
int input1 = 11;
if (isPrime(input1)) {
printf("ok\n");
} else {
printf("error\n");
}
int input2 = 10;
if (isPrime(input2)) {
printf("ok\n");
} else {
printf("error\n");
}
return 0;
}