>>422
あなたの環境ではこっちの方が遅くなるの？

#include<stdio.h>
#include<math.h>
#define N 10000000
int main(void)
{
int i, j, k;

printf("2 3 ");
for(i=5;i<=N;i+=2)
{
k=sqrt(i);
for(j=3;j<=k;j+=2)
{
if(i%j==0) break;
}
if(j>k) printf("%d ", i);
}
printf("\n");

return 0;
}