要統計C語言中的素數個數,可以使用以下步驟:
首先,定義一個函數 isPrime()
,該函數用于判斷一個數是否為素數。該函數接收一個整數參數 num
,返回一個布爾值表示是否為素數。在函數中,可以使用一個循環,從2開始到 num
的平方根進行遍歷,檢查是否有能整除 num
的數。如果存在能整除 num
的數,則 num
不是素數,返回 false
。否則, num
是素數,返回 true
。
在主函數中,定義一個變量 count
,用于統計素數的個數。
使用一個循環遍歷需要統計素數的范圍,例如從 2
到 N
,其中 N
是一個大于2的整數。
在循環中,對于每一個數字,調用 isPrime()
函數進行判斷。如果判斷結果為真,則表明該數是素數,將 count
加1。
最后,輸出 count
的值,即為統計得到的素數個數。
以下是一個示例代碼:
#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool isPrime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int N;
printf("請輸入一個大于2的整數N:");
scanf("%d", &N);
int count = 0;
for (int i = 2; i <= N; i++) {
if (isPrime(i)) {
count++;
}
}
printf("在范圍2到%d中,素數的個數為:%d\n", N, count);
return 0;
}
運行示例:輸入 N
為 100
,得到輸出結果為 25
,表示在2到100的范圍內有25個素數。