素数 "列挙" アルゴリズムを極めるスレ
■ このスレッドは過去ログ倉庫に格納されています
0040デフォルトの名無しさん
NGNGextern "C"{
int printf(const char*,...);
long atoi(const char*);
}
main(int c,char *v[]){
unsigned long m,q,r;
if(1<c){
m=atoi(v[1]);
char*P=new char[m];
for(q=3;q*q<m;q+=2){
if(P[q]!=1){
for(r=q*q;r<m;r+=q+q)
P[r]=1;
}
}
printf("2\n");
for(q=3;q<m;q+=2){
if(P[q]!=1)
printf("%u\n",q);
}
}
return 0;
}
これどうよ？
もっと短くできっか？
■ このスレッドは過去ログ倉庫に格納されています