埃拉托色尼筛法(sieve of Eratosthenes)打印素数

最新推荐文章于 2024-08-13 14:46:39 发布

aksx71262

最新推荐文章于 2024-08-13 14:46:39 发布

阅读量235

点赞数

文章标签： python

原文链接：http://www.cnblogs.com/mocuishle/p/8032151.html

版权

/**
 * 埃拉托色尼筛法(sieve of Eratosthenes)打印素数
 * */

#include <stdio.h>
#define N 20000

int main(){
	int i, j, a[N];
	for(i = 2; i < N; i++)
		a[i] = 1;
	for(i = 2; i < N; i++)
		if(a[i])
			for(j = i; i*j < N; j++)
				a[i*j] = 0;
	for(i = 2; i < N; i++)
		if(a[i])
			printf("%4d ", i);
	putchar('\n');
	return 0;
}

转载于:https://www.cnblogs.com/mocuishle/p/8032151.html