素数筛

ACM-素数筛选

publicclasssushu{publicstaticvoidmain(String[]args){   inti,m=1000;intcount=0;for(i=1;i<=m;i++){if(prime(i)){count++;System.out.print(i+"");if(count%10==0){System.out.println();}} }System.out.println(
韩韩bubble·2014-12-02 11:46

ZZUOJ-1222- 属于ACMer的游戏 猜素数 （某月赛，总结一下素数筛选法）

题目位置：1222:属于ACMer的游戏猜素数1222:属于ACMer的游戏猜素数TimeLimit:1Sec  MemoryLimit:128MBSubmit:88  Solved:21[Submit][Status][WebBoard]DescriptionACM实验室的众大神们喜欢聚餐大家一起HAPPY尤其卢学长喜欢请大家HAPPY,但是卢学长请吃饭有一个习惯，大家要一起玩一个热身游戏,猜素
u014355480·2014-12-01 14:00

2的29次方范围内的素数

今天隔壁室友让我帮他写一个晒素数的程序我就写了一个 发现再int范围内的素数筛不出来，，，，电脑只能跑到2的29；#include #include #include #include #include
u013076044·2014-11-30 22:00

HDU5104 Primes Problem（素数筛选法）

pid=5104解题思路：BestCoder官方题解：首先将10000内的素数筛出来(约1000个），(p1,p2,p3)枚举三元组前两个p1,p2，可知若存在p3满足条件，必有p3=n−p1−p2，故令
piaocoder·2014-11-16 16:00

数论--素数筛选法与整数的素因子分解

筛法求素数：素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2。。N^(0.5)，看看能否整除N。如果需要判断的次数较多，则先用下面介绍的办法预处理。 筛选法的思路是： 要求10000以内的素数，把1-10000都列出来，1不是素数，划掉；2是素数，所有2的倍数都不是素数，划掉；取出下一个幸存的数，划掉它的所有倍数；直到所
u013050857·2014-11-15 13:00

POJ 2262 Goldbach's Conjecture(素数相关)

分析：      首先我们用素数筛选法求出100W以内的所有素数。      筛选法求素数可见：      http://blog.
u013480600·2014-11-15 11:00

[ACM] POJ 2689 Prime Distance (大区间素数筛选）

PrimeDistanceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12811 Accepted: 3420DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheint
sr19930829·2014-11-12 12:00

Codeforces 484B Maximum Value(高效+二分)

题目链接：Codeforces484BMaximumValue题目大意：给定一个序列，找到连个数ai和aj，ai%aj尽量大，并且ai≥aj解题思路：类似于素数筛选法的方式，每次枚举aj，然后枚举k，每次用二分找到小于
u011328934·2014-11-06 23:00

POJ - 2689 Prime Distance(大区间素数筛选)

DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinterestofnumbertheoreticiansforthousandsofyearsisthequestionofprimality.Aprimenumberisanum
u011345136·2014-11-04 23:00

POJ 3292 Semi-prime H-numbers

类似素数筛。。。
u012797220·2014-11-04 11:00

UVa 11064 - Number Theory

分析：数论，素数筛法，欧拉函数。       
mobius_strip·2014-10-28 09:00

UVa 10820 - Send a Table

每个数字一定会被他前面的每个素数筛到，而欧拉函数的计算是n*π（1-1/pi）；      其中，pi是n的素数因子，所以可以利用筛法来计算欧拉函数，然后求和；      注意，这时求出的欧拉函数为所有小于
mobius_strip·2014-10-27 13:00

关于整数的质因子分解和筛素数的分析

本文出自：blog.csdn.net/svitter筛素数筛不到10000000#include #include #include #include #include usingnamespacestd
svtter·2014-10-17 23:00

关于整数的质因子分解和筛素数的分析

本文出自：blog.csdn.net/svitter筛素数筛不到10000000#include #include #include #include #include usingnamespacestd
svtter·2014-10-17 23:00

几种线性筛法

如果当前的i不是素数，那么必然被之前的某个素数筛掉了。i×prime[j]。一个合数必然可以写成几个素数的乘积，再或者就是p×i这种形式。如果能被i×p1筛掉之后则不需要i×p2继续筛了，i×p2可以
svtter·2014-10-17 23:00

素数、亲和数、完数的求法

1、素数筛选法求素数：把从1开始的、某一范围内的正整数从小到大顺序排列，1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。
fangjian1204·2014-09-08 19:00

UVA - 1404 Prime k-tuple （素数筛选）

Description{p1,...,pk:p1 #include #include #include #include #include typedeflonglongll; usingnamespacestd; constintmaxn=100005; intprime[maxn],vis[maxn],cnt; voidinit(){ memset(vis,0,sizeof(0)); vi
u011345136·2014-08-26 16:00

ural Threeprime Numbers(dp)

先把三位数的素数筛选出来并标记，设dp[i][j][k]表示到i位为止，最后两位是j和k的满足条件的数的个数。那么dp[i][j][k]+=
u013081425·2014-08-25 19:00

BZOJ2818 Gcd 素数筛+欧拉筛

题目描述：给定整数N，求1 #include #include #include #include usingnamespacestd; intn; intprime[700000],top; boolnot_prime[10001000]; longlongans,phi[10001000]; voidLinear_Shaker() { inti,j; phi[1]=1; for(i=2;i>n
PoPoQQQ·2014-08-22 19:00

素数筛，单点的欧拉函数，筛法求欧拉函数

返回了在素数的个数、intprime[maxn],vis[maxn]; intsieve(intn) { intm=(int)sqrt(n+0.5),i,j; for(i=2;i1) ans=ans/n*(n-1); returnans; }  筛法更新一段的phi inteuler_phi(intn) { intm=(int)sqrt(n+0.5); intans=n,i;
u013015642·2014-08-09 21:00

POJ-3126-宽搜+素数筛选

PrimePathTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:11379 Accepted:6448DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangeth
jhgkjhg_ugtdk77·2014-08-06 22:00

CodeForces 155D - Colliders

用类似素数筛法的方法预处理每个数的最大质因子。。。
u011788531·2014-08-01 17:00

求n个数(1~n)的质因子

求n个数(1~n)的质因子，我用到了素数筛选法的思想，例如找到素数2,，2是2,4,6,8,10······的质因子，3是3,6,9,12······的质因子，然后找到素数5，······（若是求一个数
yzj577·2014-07-26 18:00

素数筛选法 （求1~n的素数）

1、下面是求1~n的素数的一般方法：//求1~n的素数一般方法 #include usingnamespacestd; intmain() { intn,i,j,k=1; boolbo; cin>>n;cout usingnamespacestd; #defineN1000000000 boolisprime[N]; intprime[100000]; intmain() { intn,i,j,k
yzj577·2014-07-26 18:00

验证素数（素数筛选法验证素数）

本来是在做容斥原理的题，既然碰到求a~b内与n互质的数的个数，就顺便将与素数相关的知识整理一遍。1、输入数n,判断是否为素数的一般方法：#include usingnamespacestd; intmain() { intn,i; boolbo=true; cin>>n; if(n==1)bo=false; elsefor(i=2;i*i usingnamespacestd; intmain()
yzj577·2014-07-26 16:00

线性时间素数筛

求N以内的所有素数时，素数筛很常用，普通的素数筛原理是所有素数的倍数（2倍以上）为合数。
u013827143·2014-07-16 18:00

1059. Prime Factors

用素数筛#include #include #include usingnamespacestd; constintN=10000; vectorisp(N,true); longx,p=2; vector
u013827143·2014-07-12 22:00

素数筛选法（模板）

#defineSIZE10000 inta[m]; memset(a,0,sizeof(a)); a[0]=a[1]=0; for(i=2;i<sqrt(SIZE);i++) if(a[i]) for(j=i*i;j<m;j+=i) a[j]=0;
u014569598·2014-07-02 19:00

uva 10140 - Prime Distance(数论)

解题思路：类似素数筛选法，起始位置有L开始，直到超过R，处理出素数之后就好办了。
u011328934·2014-07-02 19:00

poj 2478 Farey Sequence(基于素数筛法求欧拉函数)

http://poj.org/problem?id=2478求欧拉函数的模板。初涉欧拉函数，先学一学它基本的性质。1.欧拉函数是求小于n且和n互质(包括1)的正整数的个数。记为φ(n)。2.欧拉定理：若a与n互质，那么有a^φ(n)≡ 1(modn),经常用于求幂的模。3.若p是一个质数,那么φ(p)=p-1，注意φ(1)=1。4.欧拉函数是积性函数：若m与n互质，那么φ(nm)= φ(n)* φ
u013081425·2014-06-15 17:00

SGU 110 - 119 解题报告

111Verysimpleproblem              二分枚举112a^b-b^a                        二分求幂 113 Nearlyprimenumbers             数论：素数筛选
英雄哪里出来·2014-06-12 12:00

PAT2-07 素因子分解

用素数筛找素数，3000以内的素数够用了#include #include usingnamespacestd; constintn=3000; vectorisp(n,true); intmakeprime
u013827143·2014-05-18 21:00

poj 2689 大范围内素数筛选

1/** 2给定一定范围求其内的素数 3 4注意： 5**/ 6 7#include 8#include 9#include 10usingnamespacestd; 11#definemaxn1000000 12longlongprime[500000]; 13longlongcprime[500000]; 14longlongisprime[maxn+100]; 1
夜晓楼·2014-05-12 21:00

Go语言的素数筛

packagemain import( "fmt" "runtime" "runtime/debug" ) //返回生成自然数序列的管道:2,3,4,... funcGenerateNatural()chanint{ ch:=make(chanint) gofunc(){ fori:=2;;i++{ ch<-i } }() returnch } //管道过滤器:删除能被素数整除的数 fun
chai2010·2014-05-08 09:00

java使用筛选法求n以内的素数示例(java求素数)

复制代码代码如下:/***@authorjxqlovedn*埃拉托斯特尼素数筛选法，请参考：http://zh.wikipedia.org/zh-cn/埃拉托斯特尼筛法*/publicclassAratosternyAlgorithm
·2014-04-16 09:55

素数筛选

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43142#problem/BDescriptionWhilepreparingthisproblemsetthejuryhasrunintothefollowingproblem:itwasnecessarytosendbye-mailthetextsoftheproblems.Asiti
u013573047·2014-03-29 20:00

Anti-prime Sequences（DFS + 素数筛选）

Anti-prime Sequences Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 2790   Accepted: 1288 Description Given a sequence of consecutive i
Simone_chou·2014-03-24 17:00

Sum of Consecutive Prime Numbers（素数筛选 + 枚举）

Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17954   Accepted: 9863 Description Some positive intege
Simone_chou·2014-03-23 18:00

Prime Path（数学 + 素数筛选 + BFS + 邻接表）

PrimePathTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10344 Accepted: 5907DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochan
Simone_chou·2014-03-15 14:00

X-factor Chains（数学 + 素数筛选 + 因数分解）

X-factor Chains Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5130   Accepted: 1624 Description Given a positive integer X, an&n
Simone_chou·2014-03-15 00:00

Semi-prime H-numbers（数学 + 素数筛选 + 剪枝）

Semi-prime H-numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7063   Accepted: 3032 Description This problem is based on an exer
Simone_chou·2014-03-12 20:00

Prime Number（数学 + 素数筛选）

      Prime Number Time Limit : 1 sec, Memory Limit : 65536 KB  Prime Number Write a program which reads an integer n and prints the number of prime numbers which are l
Simone_chou·2014-03-10 20:00

Bear and Prime NumbersSX（素数筛选）

C.BearandPrimeNumberstimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputRecently,thebearstartedstudyingdatastructuresandfacedthefollowingproblem.Youaregivenase
Simone_chou·2014-01-27 17:00

CodeForces 385C Bear and Prime Numbers 线段树+素数筛

题意：首先给你N个数。然后有M次询问，每次询问给出一段区间，首先找出这段区间内的所有素数，然后计算对于这段区间内第i的素数Pi，这N个数中有多少个数能被Pi整除，设有Si个数能被Pi整除，然后输出Si的和。思路：因为这个N个数的范围为[2,1000W]，所以只需找出这一段区间的素数即可，貌似67W个左右。memset(mark,0,sizeof(mark)); for(i=2;i0) ans[i
u012161037·2014-01-25 11:00

O(NloglogN)素数筛法与O(N)素数筛法的对比测试

#include #include #include usingnamespacestd; constintmx=1000000+1;///在(1,mx)的范围内寻找素数 constintsqrt_mx=(int)sqrt((double)mx); boolvis[mx]; intprime[mx/10];///在mx>65000时建议写成intprime[mx/10]; /*复杂度O(Nlo
synapse7·2014-01-24 09:00

位图

当然利用位图我们可以节省很多空间，比如素数筛选中，有一个bool数组prime，我们知道，在C语言中所有数据
ACdreamers·2014-01-19 19:00

UVa 11426 GCD - Extreme (II) / 素数筛选 + 欧拉函数

+f(n)=s(n-1)+f(n);gcd(x,n)=i gcd(x/i,n/i)=1满足条件的x/i有phi(n/i)个（欧拉函数）可以按照素数筛选发那样做枚举因子i然后f[n]+=
u011686226·2014-01-17 18:00

知识点积累（二）

一、HDU4548美素数做题感悟：这题是在比赛时做的，开始没做这题，看见有三个人AC而且没超时现象，所以……解题思路：用线性筛法（在本题与一般筛法时间一样）把素数筛出来，然后判断是否为美素数，可以把美素数存起来或者选择二分
u011074149·2013-12-25 10:00

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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他