素数筛选法(预处理)

原创 2015年11月21日 11:07:37
/*
素数预处理 一次处理 后面判断素数就很方便了 
*/


#include<iostream>
#include<cmath>
using namespace std;


#define MAX 1000000
int P[MAX+1];


void getprime()  //预处理 
{
	P[1]=1;  //1不是素数 
	for(long i=2;i<=MAX;i++)
	{
		if(!P[i])
		{
			//P[i]=1;
			for(long j=2*i;j<=MAX;j+=i)
			{
				P[j]=1;
			}
		}
	}
}


int main()
{
	getprime();
	for(int i=1;i<100;i++)
	if(P[i]) cout<<i<<"不是素数\n";
	else cout<<i<<"是素数\n";
	
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Codeforces 432C Prime Swaps【筛法素数预处理+贪心】

C. Prime Swaps time limit per test 2 seconds memory limit per test 256 megabytes input standard inpu...

HDU 5407 CRB and Candies(数学 素数表+预处理+快速幂+乘法逆元)——多校练习10

HDU 5407 CRB and Candies(数学 素数表+预处理+快速幂+乘法逆元)——多校练习10

POJ 2034 Anti-prime Sequences(素数预处理+DFS回溯)

POJ 2034 Anti-prime Sequences(素数预处理+DFS回溯) http://poj.org/problem?id=2034 题意:给你一个n,n+1,n+2,n+3,…m的数字...

Codeforces 510 E Fox And Dinner【预处理素数+建图+最大流Dinic】好题

E. Fox And Dinner time limit per test 2 seconds memory limit per test 256 megabytes input...

hdoj5317【素数预处理】

题意: F(x):对于x的素数因子的种类个数。 给t(<=1e6)个查询,每个查询给出L,R(<=1e6),求在区间[L,R]内求一个maxGCD(F(i),F(j)) F(i)肯定i有数量j的...

HDU 4548.美素数【打表】【预处理】【8月11】

美素数 Problem Description   小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。   问题是这样的:一个十进制数,如果是素数,而...

NYOJ 题目592 spiral grid (广搜+素数预处理+大表)

spiral grid 时间限制:2000 ms  |  内存限制:65535 KB 难度:4 描述Xiaod has recently discovered the gri...

HDU 4542 小明系列故事——未知剩余系 (DFS 反素数 筛子预处理)

HDU 4542 小明系列故事——未知剩余系 (DFS 反素数 筛子预处理)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)