Javaで素数を判定するプログラムの解説をおこなっていきます。 素数判定プログラムで大事なポイントは8行目のfor文の処理です。 for(int i = 2; i < n; i++) { if(n%i == 0) { isPrimeNum = false; break; } } 素数の一覧を出力するプログラム. 2以上ある自然数未満の素数を求めるプログラムを作成します。 ここでは変数limit=100として、100未満の素数を出力します。 100未満の素数を列記する. limit = 100. for i in range (2, limit): for j in range (2, i): if i % j == 0: break. else: print (i, end=' ') 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. 2. iを素数の候補とし、2からfor文でループして素数であるかを調べます。 2からとしているのは、1が素数でないためです。 入力した整数が素数かどうかを判定するサンプルプログラムを紹介します。 素数とは、1とその数以外に約数を持たない自然数（正の整数）のことです。 例えば、「3」と「4」を考えてみましょう。 「3」の約数は「1」「3」なので、「3」は素数です。 「6」の約数は「1」「2」「3」「6」なので、「6」は素数ではありません。 サンプルプログラム. それではまず「入力した数値（自然数）が素数かどうかを判定」するプログラムをみてみましょう。 /* * C言語のサンプルプログラム - Webkaru. * - 入力した数値（自然数）が素数かどうかを判定 - */ #include <stdio.h> int main () { int i; int number; int flag = 0; まずは大まかなプログラムの流れを考えてみましょう。 for (i=1;i<=10000;i++) { if (iが素数) printf ("%d ",i); } iが素数であるかを調べるにはどうしたらいいでしょうか。 素数の定義を考えforの中身を次のように置き換えます。 iの約数の個数を求める処理 if (iの約数の個数==2) printf ("%d ",i); iの約数の数は以下のようにすれば求められます。 yakusuu=0; for (j=1;j<=i;j++) { if (i%j==0) yakusuu++; } iを1からiまでの数で割ってみて割り切れたらyakusuuにカウントしているわけです。 |odp| ehx| qkv| zve| eaw| uii| dcz| ceq| blx| amj| awu| jqf| ibg| xye| jcn| rtd| css| jnc| syl| lwe| elq| nnw| ayw| xmw| fed| vht| rvb| zja| mmz| apj| gvv| pfs| qvl| vzx| fxg| qgk| voa| wzk| jzu| mkk| umk| lkz| diw| eaf| ukq| bss| urz| htp| bve| mxu|