要判斷區間內素數的個數,可以采用以下方法:
#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;
}
通過運行該程序,用戶可以輸入區間的上下界,然后程序會輸出該區間內的素數個數。