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

原创于 2012-05-09 02:04:39 发布 · 738 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

本文介绍了一个简单的C语言程序，用于生成一定范围内的素数。通过使用预定义大小的数组和循环判断的方式，该程序能够有效地找出小于指定上限的所有素数，并按顺序打印出来。

#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;
}