素数筛

UVa 640 Self Numbers (类似素数筛)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=581关键：if(!vis[i])printf("%d\n",i); vis[d(i)]=true;完整代码：#include constintmaxn=1000001; boolvi
synapse7·2013-12-03 16:00

素数筛选法

素数筛选法素数筛选法的目的就是筛选出在某一区间[m,n)内的所有素数，常见的办法有如下几种。
leolinsheng·2013-11-28 21:00

Hdu 3823 Prime Friend

素数筛选特判题意：给出两个数字a，b。使a+x,b+x都是素数，并且它们之间没有素数。求出这样的最小的x。
Chuck_0430·2013-11-23 20:00

(Relax 数论1.14)POJ 26889 Prime Distance(区间筛素数:求一个区间L\U中距离最近的两个素数和距离最远的两个素数)

这道题是学习素数筛法的经典，应用到了区间筛素数。
caihongshijie6·2013-11-22 14:00

poj 3006 Dirichlet's Theorem on Arithmetic Progressions 【素数筛】

就用了之前的素数筛的模板，控制了一下输入、输出格式就过了，很水的题，没什么技术含量，我好像也只会用暴搜。。。
Scythe666·2013-10-11 16:00

poj 2739 Sum of Consecutive Prime Numbers【素数筛】

我觉得这题的数据应该有些刁钻，一共至少提交了五次，一直是WA，无语了。。。。。。用一个result数组存素数硬是不对。后来就算了，改用直接判断（法二），继续WA，后来发现是MAXN至少应为10002（被数据坑了），终于A掉了。。。。。。后来继续改法一多次，任然WA，一直不清楚原因。继续思考发现有一个很隐蔽的问题就是我后来用到  if(result[i]>n)break;  而result数组中10
Scythe666·2013-10-09 17:00

poj 2262 Goldbach's Conjecture 【素数筛】

这题必然的筛选法，出现了2个问题：1.开始开了一个result数组（全局变量），想把素数挨个存进来，虽然还计数估算了的，一直的runtimeerror，后来发现是多此一举，去掉之后就变成wronganswer，看来可以编译了。这么说来，一百万对于两个大数组还是有点吃不消的 2.筛的时候一定要筛完整，for(j=2*i;j #defineMAXN1000002 #definePrimeNum671
Scythe666·2013-10-06 16:00

2013年长沙网络赛G题

分析：先素数筛选，然后我们可以看出，设有3个素数a，b，c，那么有如下几种情况。a+b+c=n;a+b=n;a+b*c=n;a*b=n;a*b*c=n;a=n; 那么我
ACdreamers·2013-10-05 19:00

hdu4548 美素数

include #defineMAXN1000000 #defineSIZE1000002 intprime[SIZE],valid[SIZE],ans[SIZE]; voidgetPrime()//素数筛选
lezong2011·2013-09-22 19:00

POJ 3126 Prime Path

简单的BFS+素数筛。。。。。
u012161037·2013-09-18 15:00

素数筛选法 模板

代码：#include #include #include #defineMAX1000000 intis_prime[MAX+5]={1};//is_prime[i]是素数为1，不是素数为0 intprime_num[MAX];//prime_num[i]是第i个素数 intmain(){ intlen=0; //memset(is_prime,1,sizeof(is_prime)); i
Chuck_0430·2013-09-10 15:00

hdu4715之素数筛选

DifferenceBetweenPrimesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):673    AcceptedSubmission(s):216ProblemDescriptionAllyouknowGoldbachconjecture.That
xingyeyongheng·2013-09-09 14:00

hdoj 4715 Difference Between Primes 素数筛选+二分查找

#include #include constintmaxn=1000006; boolvis[1000006]; intpr[1000005]; intcnt=1; intbs(intl,intr,intv) { intmid=(l+r)>>1; while(l>1; } returnl; } voidgetpr() { inti,j; for(i=2;i*i
xindoo·2013-09-08 20:00

uva 11542 Square 高斯消元变形+异或消元

usingnamespacestd; constintmaxn=505; typedefintmatrix[maxn][maxn]; intprime[101],vis[maxn]; intgen_primes(intn)//素数筛选
a601025382s·2013-08-16 13:00

HDU 1262 寻找素数对(素数筛选法)

题目链接:寻找素数对解题思路:打素数表。#include #include #defineMAX10010 boolv[MAX]; intn; voidgetPrime(){//筛选素数 inti,j; memset(v,true,sizeof(v)); for(i=2;i>1;i>=1;i--){ if(v[i]&&v[n-i]){ printf("%d%d\n",i
u010787640·2013-08-08 12:00

NYOJ 22题 素数求和问题

思路就是：现将所有的素数筛选出来，然后，每输入一个数，对其进行判断（if(n[a]==0)），是素数，就加上，否则，输入下一个。循环判断求和。 
u011547107·2013-08-05 23:00

短小精悍的线性时间素数筛法

输入n，求n以内的所有素数算法用两个数组存储数据:一个是prime[]，存储n以内所有的素数，其index为pi，初值为0一个是is_prime[i]，表示自然数i(inthenexitloop_j6:     is_prime[prime[j]*i]=false7:     ifimodprime[j]=0thenexitloop_j8:   endif9: endif   这个算法有两层循环，
blzorro·2013-08-03 10:00

素数与线性筛选法初级版

首先，来看素数筛选的一个题。 题目：http://codeforces.com/problemset/problem/114/E 题意：给定区间，在这个区间里有多少个素数，使得成立，其中。 
ACdreamers·2013-07-21 10:00

素数筛法

素数筛法求第100002个素数。
HooLee·2013-07-06 19:00

素数筛法

我也蠢蠢欲动，写个素数筛法。有一些问题必须先存储一个素数表，然后查表。这时就要用到素数筛。
gogdizzy·2013-05-31 17:00

素数筛选法
法号戒智·2013-05-29 22:00

SGU 116 Index of super-prime（素数筛法+背包|广搜）

上来一个素数筛法，比较快能把素数找出来，然后找超级素数。接着就广搜一下，至此预处理完毕。输入k的时候只要无节操的查下就OK。废话少说，上代码！
biboyouyun·2013-05-16 00:00

素数筛法，欧拉公式

素数筛法，欧拉公式CountingfractionsTimeLimit: 2000MS  MemoryLimit: 65536KbTotalsubmit: 39  Accepted: 6 DescriptionConsider
HooLee·2013-04-30 21:00

LightOj 1054 Efficient Pseudo Code

/* *Author:johnsondu *time:2013-4-25 *meanning:求出约数和n^m的约数和,快速模取幂，扩展欧几里德，素数筛选 *problem:LightOj1054 *url
zone_programming·2013-04-26 15:00

HDOJ 2136 Largest prime factor 13.04.21 周赛结题报告 （素数筛选法）

LargestprimefactorTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4955AcceptedSubmission(s):1748ProblemDescriptionEverybodyknowsanynumbercanbecombinedbythepri
SIOFive·2013-04-24 16:00

简单素数筛选法介绍(数论初步) By ACReaper

我们介绍一下素数筛选法。给你1---n的连续整数，把这些数中的素数筛选出来，用到的思路很简单。
sixleaves·2013-04-20 17:00

poj2689Prime Distance 素数筛选

poj2689PrimeDistance题目要求：在给定范围L~R中找出差值最大和最小的两组素数要在L~R筛选素数，直接算出1~2,147,483,647的话肯定超时但实际上，筛选1~2,147,483,647中的素数需要的因子并不多，只要找出2~sqrt(2,147,483,647)中的素数就够了，筛选法就是这么干的之后用这些素数对L~R的区间试除得到L~R内的素数求出结果#include #i
dellaserss·2013-04-01 13:00

算法之素数筛法

方法一//判断是否是一个素数 intIsPrime(inta){ //0,1，负数都是非素数 if(a方法二#defineMAXSIZE10001 intMark[MAXSIZE]; intprime[MAXSIZE]; //判断是否是一个素数Mark标记数组index素数个数 intPrime(){ intindex=0; memset(Mark,0,sizeof(Mark)); for(i
SJF0115·2013-03-20 09:00

ZOJ 2723 Semi-Prime

果断卖萌，敲上素数筛选和素数判断。。弱爆了！！
yew1eb·2013-03-16 20:00

poj-2635-The Embarrassed Cryptographer

n的话，就输出BAD那个数；否则输出GOOD；做法：先用素数筛把小于1100000的素数都找出来。然后把m转化为千进制。
rowanhaoa·2013-02-19 09:00

UVA 10110 Light, more light

） * * [解题方法] * 1、最简单普通的做法： * 枚举i(1<i<=sqrt(n))，累计约数个数，复杂度sqrt(n)，结果超时TLE * 2、素数筛法加速
基德KID.1412·2013-02-08 08:00

[置顶] BIT1054 Largest prime factor

题意：在素数表中2的位置上1，3的位置是2，5的位置上3给一个数，问他的最大素数因子在素数表中的什么位置开始用素数筛选出来后试除果断TLE了。。。
zhangwei1120112119·2013-02-03 18:00

【筛法思想】HDU 1215—— 七夕节

但看了大神的报告，前面的素数筛法其实也是一种思想，排除了明显不可能的情况，利用性质得出结论。1、每个数都有因数1.2、每个数的最大因数都不超过他的1/2。综合以上，我们可以得到成型的筛法，筛法是一种思
mig_davidli·2013-01-30 22:00

素数筛

素数筛#include #include #include #defineN10000 intv[N];//visitedindicatednotprime int main(void) { inti
architect19·2013-01-26 15:00

POJ 2688 Prime Distance

只能针对本题的假设：区间的长度小于1000000，然后把区间[L,U]内的素数筛选出来。
Wall_F·2012-12-31 15:00

素数筛法的复杂度

素数筛法的复杂度XieXie给我看了一个链接性能调优--永远超乎想象，里面提到了素数筛法的复杂度，作者用实验发现此筛法是线形的。
zzxian·2012-12-06 00:00

POJ 3006解题报告

素数表的生成用素数筛选法（小学竞赛学到的）很快。方法是从2开始，对每个目前还标记为素数的数（初始情况下每个数都标记为素数），把它的所有倍数都标记为非素数。
thestoryofsnow·2012-12-04 18:00

Python素数筛选法

原理：素数，指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。在加密应用中起重要的位置，比如广为人知的RSA算法中，就是基于大整数的因式分解难题，寻找两个超大的素数然后相乘作为密钥的。一个比较常见的求素数的办法是埃拉托斯特尼筛法(theSieveofEratosthenes)，说简单一点就是画表格，然后删表格，如图所示：从2开始依次往后面数，如果当前数字一个素数，那么就将所
power721·2012-11-23 14:00

素数检测算法

前言今天做ACM的时候，遇到了素数的检测，检测一个范围内的素数的时候，如果用最简单的那种方法，超时严重，因此学习了一个新的素数检测算法——素数筛选法，这里也是跟大家分享一下素数素数的定义一个大于1的整数
xitong·2012-11-21 10:00

杭电OJ——1164 Eddy's research I——素数筛选

Eddy'sresearchIProblemDescriptionEddy'sinterestisveryextensive,recentlyheisinterestedinprimenumber.Eddydiscovertheallnumberownedcanbedividedintothemultiplyofprimenumber,buthecan'twriteprogram,soEddyha
lishuhuakai·2012-11-14 20:00

UVa 10236 - The Fibonacci Primes（斐波那契素数）

斐波那契素数定理：斐波那契数列中，若i为素数（i>5），则fib(i)为素数筛出22000个素数，得需要遍历到250000，本题要求保留前10位，用double存储斐波那契数列即可附：#include#
clevermike·2012-11-13 10:14

用C语言实现Sieve of Atkin算法

SieveofAtkin是一种快速的素数筛选算法，算法比较成熟和简单，http://en.wikipedia.org/wiki/Sieve_of_Atkin中的描述已经非常的细致，作者撰写此文的目的在于
turingo·2012-11-08 10:00

poj2689 Prime Distance 素数筛选应用 复习

PrimeDistanceTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:8409 Accepted:2273DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinterest
qiqijianglu·2012-10-01 13:00

POJ2689 Prime Distance

由于n很大，但是U-L较小，所以筛素数时只筛到sqrt(n)就可以了，利用这个已经筛出的素数表把[U,L]之间的素数筛出来。
·2012-09-18 13:00

HDU 1215 七夕节

pid=1215思路：简单的筛选#include #defineN500005 intsum[N]; voidis_prime()//采用素数筛选，将素数添加到素数的倍数和数组中 { inti,j; for
qinmusiyan·2012-09-10 13:00

素数筛选 及 最小公倍数

辗转相除法求最大公约数及素数筛选GCD与LCM求a,b的最大公约数--gcd求a,b的最小公倍数--lcminlineunsignedintgcd(unsignedinta,unsignedintb){
MetalSeed·2012-09-05 16:00

大数素数筛选小结

总结：特别要注意第二重循环的j在int的情况下会爆掉#includeusingnamespacestd;#definemaxn1000000inta[maxn/10];intflag[maxn];intmain(){   freopen("f.out","w",stdout);   memset(a,0,sizeof(a));   memset(flag,0,sizeof(flag));   in
kg_second·2012-09-03 15:00

[置顶] Find Terrorists（素数筛选+素因子分解）

 FindTerroristsTimelimit:5secondsThePrimeMinisterandhisAccumulatedCouncilofMinisters(ACM)aretryinghardtofindallpossibleterroristlocations.Inhisdream,thePrimeMinistergetsamessagefromGodsuggestingthatth
cs_zlg·2012-09-02 15:00

数论小结

这里的小结只涉及到算法，并未设计到具体的代码实现,有兴趣的朋友可以在我的空间找到大部分代码.作为数论，实际上正如某位大牛称的"素论",大部分是围绕素数来展开，当时学长教我的素数筛选法,第一次认识到了数字
longshuai0821·2012-08-31 11:00

hdu3826 素数筛选

解题思路：保存10^6前的素数再逐个判断 没把“lld”改为“I64d” wa 了一个下午。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 //============================================================================ // Name : hdu3826__.cpp
java-mans·2012-08-20 23:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他