[C言語]素数

素数とは、1と自分自身以外に約数を持たない数

#include 
#include 

int main(){

	int i, iStart, iEnd;
	int j, kosu;
	char c[128];

	printf("探索開始:\n");
	gets(c); iStart=atoi(c);
	printf("探索終了:\n");
	gets(c); iEnd=atoi(c);

	for(i=iStart, kosu=0; i < =iEnd; i++){
		for(j=2; j < i; j++){
			if(i%j==0) break;
		}
		if(j==i){
			if(kosu%10==0) printf("\n");
			printf("%6d ", i);
			kosu ++;
		}
	}
	printf("%d個の素数がありました。\n",kosu);

	return 0;
}

v$ ./main
探索開始:
1
探索終了:
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 25個の素数がありました。