C言語で素数を表示する方法
素数とは、1と数自体である2つの整数と正の約数を認める任意の数です。1は、除数を認めるため、素数とは見なされません。すべての数値で割り切れるので、0も
pは素数です:
- 除算の残りの部分は、1 と number p .
- Wilson の theorem は、整数が p-1 は -1 モジュロ p.
(p - 1)! + 1 ≡ 0 (mod p).
ソース: http://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Wilson
最初の方法を使用します。
整数が素数かどうかをチェックするプログラム:
名前空間 std を使用します。 #include #include int main() { int型nb、r = 0; コスト<<"数値を入力してください: ";cin です>>備考; for(int i = 1 ;i <= nb ;i++ ) { if(nb % i == 0) { r ++です。 } } if(r>2) コスト< else コスト< system("一時停止"); } |
n 入力された数値は prime:
| #include #include int main() { int型番号=1 counter=0; int型i、r、n = 100; while(カウンター<n){//最初のn r = 0です。//約数の数を数える 数値++; for (i=1 ;i<=数値;i++) { if ((number%i)==0) r ++です。 } if(r==2)//素数は1とそれ自身に分割されます { printf(" %d \n"、数); //カウンターをインクリメントします カウンター++; } } system("pause"); } |
all 素数 下位レベル at n:
| #include #include int main() { int number=1 counter=0; int i、r、n = 100; printf("%d 未満の素数は:\n",n); while(番号 <n){//数値<限りn then r = 0です。//約数の数を数える 数値++; 対象 (i=1 ;i<=数値;i++) { もし ((number%i)==0) r ++です。 } if(r==2)//素数は1とそれ自身に分割されます { printf(" %d \n"、数); } } system("pause"); } |
手順:
100未満の素数は:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73,79, 83, 89, 97.