素数筛法

最新推荐文章于 2022-03-05 19:45:58 发布

寻找小海螺

最新推荐文章于 2022-03-05 19:45:58 发布

阅读量425

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/czkct/article/details/47017453

版权

数据结构和算法专栏收录该内容

160 篇文章

订阅专栏

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<math.h>

const int n = 10000;
bool vis[n];

void isp() {
	int m = sqrt(n+0.5);
	memset(vis, 0, sizeof(vis));
	vis[1] = 1;
	for(int i = 2; i <= m; i++) 
		if(!vis[i])
			for(int j = i*i; j <= n; j += i)
				vis[j] = 1;
}

int main() {
	isp();
	for(int i = 1; i <= 1000; i++) {
		if(!vis[i]) printf("%d ", i);
	}
	return 0;
}