素数打表（方法汇总）

最新推荐文章于 2019-07-10 10:47:50 发布

xia842655187

最新推荐文章于 2019-07-10 10:47:50 发布

阅读量491

点赞数

分类专栏： ACM知识点系列【C/c++ 知识点】【水水水】

本文链接：https://blog.csdn.net/xia842655187/article/details/52149344

版权

【水水水】同时被 3 个专栏收录

56 篇文章 0 订阅

订阅专栏

【C/c++ 知识点】

29 篇文章 0 订阅

订阅专栏

ACM知识点系列

8 篇文章 1 订阅

订阅专栏

筛选法素数打表：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>
#include <algorithm>
#include <map> 
using namespace std;

/*
 *   筛选法素数打表 
 */
const int MAXN = 100;
bool is_prime[MAXN];
void init()
{
	memset(is_prime,true,sizeof(is_prime));
	is_prime[0] = is_prime[1] = false;
	for(int i = 2;i < MAXN;i++)
	{
		if(is_prime[i])
		{
			for(int j = i * i;j < MAXN;j+=i)
			{
				is_prime[j] = false;
			}
		}
	}
}