素数 "列挙" アルゴリズムを極めるスレ
■ このスレッドは過去ログ倉庫に格納されています
0291268
NGNG超すごいよ
#include <stdio.h>
#include <math.h>
#define MAX_NUM 100000
double sqrt(double x);
int main(void){
int i;
int j;
int count;
for (i = 2; i <= MAX_NUM; i++){
count = 0;
for (j = 1; (double)j <= sqrt((double)i); j++){
if (i % j != 0){
count++;
}
}
if ((((double)count <= sqrt((double)i) - 1 ) &&
(sqrt((double)i) - 1) < (double)count + 1)){
printf("%d\n", i);
}
}
return 0;
}
■ このスレッドは過去ログ倉庫に格納されています