突然无聊,写个计算素数的,,让它计算1000000个素数出来试试

#include <stdio.h>

#define N 1000000

int main(void)
{
int a
= {2};
printf("1 2\t");
for(int j = 1, n = 3; j < N && n > 0; n+=2) {
int k = 1;
while (k < j && n % a[k++]);
if (k == j) {
a[j++] = n;
printf("%d %d\t", j, n);
}
}
return 0;
}