単純素数スクリーニング法でN以内の素数を求める.

テーマ記述は単純素数スクリーニング法でN以内の素数を求める.入力N出力2～Nの素数サンプル入力100サンプル出力2 3 5 7 11 13 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

#include
int main()
{
	int n, i, m;
	int isPrime=1;    //              
	scanf("%d", &n);
	for(m=2; m<=n; m++){
		for(i=2; i<m; i++){
		if(m%i == 0){
			isPrime=0;  		//                  ,      
			break;
		}
		}
		if(isPrime==1){
			printf("%d
", m);			//           ,    
	}
		isPrime=1;				//         ,       
}
	return 0;
}