07/07/03 18:42:07
整数nを入力し、２からnの範囲にある素数およびその個数を求めるプログラム
なんですが
#include <stdio.h>
int main(void) {
int i , j, n, cnt, flg;
printf("２以上の整数を入力してください>");
scanf("%d",&n);
if(n<2) return 1;
printf("2");
for(i=3,cnt=1; i<=n; i+=2){
for(j=3,flg=1; j*j<=i; j+=2){
if(i%j==0) {flg=0; break;}
}
if(flg) {
printf("%d",i);
cnt++;
if(cnt%10==9) printf("\n");
}
}
printf("\n2から%dまでには%d個の素数が含まれている\n",n,cnt);
return 0;
}
これだと実行結果が
「２以上の整数を入力してください>5
235
2から5までには3個の素数が含まれている」
と235が余計にでてしまうのですが、どうしたらいいでしょうか？
教えてください！お願いしますm()m