C 語言實(shí)例 – 判斷素?cái)?shù)

C 語言實(shí)例 - 判斷素?cái)?shù)

質(zhì)數(shù)（prime number）又稱素?cái)?shù)，有無限個。質(zhì)數(shù)定義為在大于 1 的自然數(shù)中，除了 1 和它本身以外不再有其他因數(shù)，這樣的數(shù)稱為質(zhì)數(shù)。

實(shí)例

#include <stdio.h> int main() { int n, i, flag = 0; printf("輸入一個正整數(shù): "); scanf("%d",&n); for(i=2; i<=n/2; ++i) { // 符合該條件不是素?cái)?shù) if(n%i==0) { flag=1; break; } } if(n <=1 ) { flag=1; // 1 和 0 不是素?cái)?shù) } if (flag==0) printf("%d 是素?cái)?shù)",n); else printf("%d 不是素?cái)?shù)",n); return 0; }

運(yùn)行結(jié)果：

輸入一個正整數(shù): 29
29 是素?cái)?shù)

實(shí)例 - 判斷兩個數(shù)之間的素?cái)?shù)

#include <stdio.h> int main() { int low, high, i, flag; printf("輸入兩個整數(shù): "); scanf("%d %d", &low, &high); printf("%d 與 %d 之間的素?cái)?shù)為: ", low, high); while (low < high) { flag = 0; for(i = 2; i <= low/2; ++i) { if(low % i == 0) { flag = 1; break; } } if (flag == 0) printf("%d ", low); ++low; } return 0; }

運(yùn)行結(jié)果：

輸入兩個整數(shù): 100  200
100 與 200 之間的素?cái)?shù)為: 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

實(shí)例 - 使用函數(shù)判斷兩數(shù)間的素?cái)?shù)

#include <stdio.h> int checkPrimeNumber(int n); int main() { int n1, n2, i, flag; printf("輸入兩個正整數(shù): "); scanf("%d %d", &n1, &n2); printf("%d 和 %d 間的素?cái)?shù)為: ", n1, n2); for(i=n1+1; i<n2; ++i) { // 判斷是否為素?cái)?shù) flag = checkPrimeNumber(i); if(flag == 1) printf("%d ",i); } return 0; } // 函數(shù)定義 int checkPrimeNumber(int n) { int j, flag = 1; for(j=2; j <= n/2; ++j) { if (n%j == 0) { flag =0; break; } } return flag; }

輸出結(jié)果為：

輸入兩個正整數(shù): 10 30
10 和 30 間的素?cái)?shù)為: 11 13 17 19 23 29

C 語言實(shí)例

相關(guān)文章

C++實(shí)戰(zhàn)