要判断区间内素数的个数,可以采用以下方法:
#include <math.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
int limit = sqrt(num);
for (int i = 2; i <= limit; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
#include <stdio.h>
int main() {
int lower, upper;
printf("请输入区间上下界:");
scanf("%d %d", &lower, &upper);
int count = 0;
for (int i = lower; i <= upper; i++) {
if (isPrime(i)) {
count++;
}
}
printf("区间内素数的个数为:%d\n", count);
return 0;
}
完整代码如下:
#include <stdio.h>
#include <math.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
int limit = sqrt(num);
for (int i = 2; i <= limit; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int lower, upper;
printf("请输入区间上下界:");
scanf("%d %d", &lower, &upper);
int count = 0;
for (int i = lower; i <= upper; i++) {
if (isPrime(i)) {
count++;
}
}
printf("区间内素数的个数为:%d\n", count);
return 0;
}
通过运行该程序,用户可以输入区间的上下界,然后程序会输出该区间内的素数个数。