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

#include <stdio.h>

#define N 1000000

int main(void)
{
	int a[N] = {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;
}