２から１２０以下の素数を求める
2以上120以下の素数を全て求めて表示するプログラムを書きなさい。
素数か否かの判定には以下のアルゴリズム[処理手順]
(2 <= n <= 120のときのみ有効)を用いなさい。
i) nが2, 3, 5, 7, 11のうちのどれかと等しければNは素数
ii) nが2, 3, 5, 7, 11の全てに対して割切れなければNは素数
iii) それ以外(iもiiも不成立)のとき、Nは素数ではない。
＊） 2, 3, 5, 7, 11は最初に出力してしまい、
n=12から120までをfor文のなかで判定すればよい。
というC言語の課題です。
自分でプログラムを作ったのですが、うまくできません・・。
if文が働いてないようなのですが、どこが間違っているのでしょうか？
#include <stdio.h>
int main(void)
{
int i;
printf("2\n");
printf("3\n");
printf("5\n");
printf("7\n");
printf("11\n");
for (i=12;i<=120;i++){
if (i%2!=0 || i%3!=0 || i%5!=0 || i%7!=0 || i%11!=0){
printf("%d\n",i);
}
else{
printf("");
}
}
printf( "\n" );
return 0;
}
