模板---素数
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
1181 质数中的质数(质数筛法)
如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。Input输入一个数N(N Output输出>=N的最小的质数中的质数。Input示例20Output示例31原创 2017-09-13 20:58:03 · 309 阅读 · 0 评论 -
素数筛法模板 欧拉筛法
素数的分析详细(高效) 素数筛法:https://yq.aliyun.com/articles/175086简单素数 http://www.cnblogs.com/luluping/archive/2010/03/03/1677552.html原创 2017-09-10 23:50:59 · 475 阅读 · 0 评论 -
poj 2262 Goldbach's Conjecture 【素数筛法】
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46613 Accepted: 17762DescriptionIn 1742, Christian Goldbach, a German amateur mat原创 2017-09-11 22:47:54 · 201 阅读 · 0 评论 -
UVA 10533
题意:题解:代码:#include#include#includeint u2[1100001]; //前缀的位素数个数bool u[1100001]; //素数筛法using namespace std;void prepare(){ int i,j; memset(u,true,sizeof(u)); for(i原创 2017-09-12 00:08:09 · 221 阅读 · 0 评论 -
简单素数算法 (两道题)
#include#includeusing namespace std;typedef long long ll;const int MAXV = 20000; //素数表范围bool flag[MAXV+1]; //标志一个数是否为素数ll prime[MAXV+1]; //素数表,下标从0开始ll size=0; //素数个数int genPrime(ll max){原创 2017-09-08 23:21:53 · 253 阅读 · 0 评论