编写函数int isPrime(int n ),其功能是判断n是否为素数,若是返回1,否则返回0,要求:主函数输入两个整数,输出两个整数之间
时间: 2023-05-11 21:03:15 浏览: 128
sushu.rar_素数的判断Java
的所有素数。
以下是isPrime函数的完整代码:
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 a, b;
scanf("%d %d", &a, &b);
for (int i = a; i <= b; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
对于输入的两个整数a和b,主函数会输出a和b之间的所有素数。
阅读全文