素数を求める

最終更新日:2004-06-30.

今回は、１から１００までの範囲で素数を求めてみましょう。

では、ソースにしてみましょう。
+------------------------------------------------------------+
/* filename=no028-1.c */
/* include */
#include <stdio.h>
/* 関数プロトタイプ宣言 */
int sub(int);
/* main */
int main( )
{
int i;
/* 1から100まで */
i=1;
while( i<=100 ){
/* 素数を調べて表示 */
if( sub(i)==0 )
printf("%d\n", i);
i++;
}
return 0;/* 終了 */
}
/* sub() */
int sub(int i)
{
int j=2, k;
if( (1<=i) && (i<=3) )
return 0;
/* 繰り返し */
while( j<(i-1) ){
/* 余りを求める */
k=i%j;
/* 割り切れた */
if( k==0 )
return 1;
j++;
}
/* 割り切れない */
return 0;/* 戻る */
}
+------------------------------------------------------------+

上記をコンパイルして実行すると、以下のように表示されました。
1
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

戻る