素数筛选法

最新推荐文章于 2020-02-23 18:51:49 发布

if就

最新推荐文章于 2020-02-23 18:51:49 发布

阅读量116

点赞数

分类专栏：算法 C 文章标签：算法

本文链接：https://blog.csdn.net/weixin_43191153/article/details/104194318

版权

算法同时被 2 个专栏收录

37 篇文章 0 订阅

订阅专栏

36 篇文章 0 订阅

订阅专栏

素数筛选法


#include <stdio.h>
#include <stdlib.h>
int main(void) 
{
	char sz[1005] = {0};//筛选一下 2 到1000 的素数
	int i,j,pri[1000] = {0},nur_pri = 0;
	for(i = 2;i <= 1000;i++)
	{
		if(!sz[i])pri[nur_pri++] = i;//素数保存在 pri数组中 
		for(j = 0;j < nur_pri && i*pri[j] <= 1000;j++)
		{
			sz[i*pri[j]] = 1;//不是素数的话就标记为  1  
			if(i%pri[j] == 0)
			{
				break;//避免重复的筛选 
			}
		}
	} 
	for(i = 0;i < nur_pri;i++)
	{
		printf("%d ",pri[i]);
	}
	return 0;
}