primes

Problem 10:Summation of primes

原题地址：http://projecteuler.net/problem=10SummationofprimesProblem10Thesumoftheprimesbelow10is2+3+5+7=17.Findthesumofalltheprimesbelowtwomillion.大意是：10以下的质数的和是2+3+5+7=17.找出两百万以下所有质数的和。解法1：从2开始递增到2000000，
cfeibiao·2013-08-03 23:00

Primes in GCD Table 莫比乌斯反演

http://www.spoj.com/problems/PGCD/题意：给出a，b （1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
OceanLight·2013-07-31 15:00

杭电 hdu 2161

Primes：#include #include usingnamespacestd; #defineN500 inta[N]; intjudge(intn){ if(n==1||n==2)
冷面寒枪·2013-07-25 19:53

UVA 10394 Twin Primes

TwinPrimesInput: standardinputOutput: standardoutputTimeLimit: 30seconds Twinprimesarepairsofprimesoftheform (p,p+2).Theterm"twinprime"wascoinedbyPaulStäckel (1892-1919).Thefirstfewtwinprimesare (3,5)
LYHVOYAGE·2013-07-22 09:00

poj 3978 primes

/* Primes TimeLimit:1000MSMemoryLimit:65536K TotalSubmissions:2975Accepted:1144 Description
locusxt·2013-07-20 21:00

Reversible Primes (20)-PAT

1015.ReversiblePrimes(20)A reversibleprime inanynumbersystemisaprimewhose"reverse"inthatnumbersystemisalsoaprime.Forexampleinthedecimalsystem73isareversibleprimebecauseitsreverse37isalsoaprime.Nowgive
zoushidexing·2013-07-18 10:00

改进的筛素数法

根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。
sustliangbo·2013-07-09 18:00

通过求素数算法管窥STL中vector、list、deque的性能

算法很朴素，即每次拿待检验整数candidate和已求得的素数列表内的素数进行取模运算(candidate%primes[i])即可，而且只需要拿小于等于根号candidate的素数去检验。
bia_biu_bia·2013-06-21 20:00

hdu 2161（Primes）

打表求素数： #include<stdio.h> int a[16005]; int isprime() { for(int i=0;i<16005;i++) a[i]=i; a[1]=0; for(int i=2;i<=16005;i++) { if(a[i]!=0) fo
·2013-04-29 16:00

T-primes

B.T-primestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWeknowthatprimenumbersarepositiveintegersthathaveexactlytwodistinctpositivedivisors.Similarly,we'l
jj12345jj198999·2013-04-11 09:00

sdut2404 Super Prime ACM算法设计

primeisakindofspecialnumberwhichhasnootherfactorsexceptof1anditself.2,3,5,7,11,13,17,19,23,29arethetop20primes.Nowthereisanewquestionaboutprim
iFinVer·2013-04-10 19:00

PE 47(Distinct primes factors-Python数组)

DistinctprimesfactorsProblem47Thefirsttwoconsecutivenumberstohavetwodistinctprimefactorsare:14=2  715=3  5Thefirstthreeconsecutivenumberstohavethreedistinctprimefactorsare:644=2²  7  23645=3  5  43646
nike0good·2013-04-06 12:00

EOJ 2570 Primes Pair [2009年研究生机试]

#include #include #include intmain() { intprime[10010]; memset(prime,1,sizeof(prime)); prime[0]=prime[1]=0; for(inti=2;i<10010;i++) { for(intj=2;j
lmyclever·2013-03-23 11:00

Sieve of Eratosthenes(埃拉托斯尼斯筛法)

#include #include usingnamespacestd; vectorprimes; voidSieve_Prime(intn){ for(inti=2;i::iteratorit=primes.begin
yew1eb·2013-03-20 23:00

HDU 2161 Primes 数论

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2161 需要注意的一点是：在这里1和2不是素数 直接上代码：#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; /*
ilovexiaohao·2013-03-18 23:00

Reversible Primes (20)

考察素数以及非10进制到10进制数的转化#include #include #include intReverseNumber(intN,intD) { intsum=0; do { sum=sum*D+N%D; N/=D; }while(N!=0); returnsum; } boolIsPrime(intn) { //specialcase if(n==0||n==1) returnfal
sunbaigui·2013-03-11 09:00

改进的筛素数法

根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。
f81892461·2013-02-15 22:00

UVA 10168 Summation of Four Primes

/* * [题意] * 将一个数拆成四个素数的和，若不可能，则输出"Impossible." * * [解题方法] * 根据哥德巴赫猜想，大于2的偶数能够分成两个素数的和 * （还没完全得到证明，但在题目所给范围内必然成立） * 利用这个猜想，只要根据输入的奇偶性，定死前两个素数 * 若输入是奇数，则定为2 3 ? ? * 若是
基德KID.1412·2013-02-14 21:00

uva10236The Fibonacci Primes

题意：斐波那契素数的概念：任取斐波那契数列中的某一项Fi，对于所有小于Fi的斐波那契数，如果Fi都和它互为质数，那么Fi是斐波那契素数。输入n，输出第n个斐波那契素数。分析：黑书上有这题的详细分析，大意是说从第5项开始下标为素数的斐波那契数一定是斐波那契素数。代码：ViewCode1#include 2#include 3constintMAXN=250010;; 4intprime[250
·2013-02-12 11:00

UVA 10236 The Fibonacci Primes

大意略。思路：素数定理：GCD(F_n,F_m)=F_GCD(n,m)，则Fibonacci_Prime[k]=Fibonacci[Prime[k]],（k>=3）http://en.wikipedia.org/wiki/Fibonacci_prime一开始用大数算出了14位左右的FIbonacci素数在9位，15就是10位，然后用Fibonacci通项公式去算>=15的素数时，精度丢失比较严重，
Wall_F·2013-01-25 12:00

C++输入输出操作

lt;iostream> #include <fstream> using namespace std; int main() { const int max=25; long primes
wsql·2013-01-11 12:00

C++输入输出操作

lt;iostream> #include <fstream> using namespace std; int main() { const int max=25; long primes
jlins_you·2013-01-11 12:00

PAT1015 Reversible Primes

十进制转任意进制     假设十进制数为number，转换的进制为digits,则将numbers%digits（根据余数的情况做相应处理） 结果保存在字符串str中，将numbers变为numbers/digits;直到numbers为零。 得到的结果为逆序，需要将其倒转，倒转后即为所求。     这里不需要倒序，直接转  
风吹过PP好冷·2012-11-19 23:00

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

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

Regionals 2011, Asia - Phuket D题 Twin Apparent Primes!! 打表

给出n和t,求一个n位的数p，使得p和p+2都不能整除以2到t的所有整数一眼看上去貌似是一个比较高深的数论，因为3500 #include #include #include #include #include #include #defineINF1000007 #definepiacos(-1.0) #defineeps1.0e-8 usingnamespacestd; intb[8888];
sdj222555·2012-10-08 19:00

改进的筛素数法

根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。
sunmeng_Alex·2012-10-03 00:00

Codeforces Round #142 (Div. 2)

.2)用了接近一天的时间才把昨晚的cfdiv2的五个题目搞定，还是在看别人的ac代码基础上搞的，菜的要死呀A.Dragons  很水的贪心，按thedragon'sstrengthx从小到大排序B.T-primes
struggle_mind·2012-10-02 16:00

POJ3292 Semi-prime H-numbers

题目大意： H-numbers是4*n+1的数，H-primes是1*H-numbers，H-semi-primes是仅仅2个H-primes的数的乘积，然后问1~h（h是 H-numbers）里面有几个
kg_second·2012-09-22 10:00

live achive 5987 - Distinct Primes

题意：至少3个不同素数的积，从小到达排列，求第n小的数思路：数据小，打标就能过， 。先找出三个以上不同素数的积，打标。。再从小到大，每一个数都乘上素数就行了答案：03042606670788490102105110114120126130132138140150 154156165168170174180182186190195198204210220222228230231234 2382402
binwin20·2012-09-04 09:00

改进的筛选素数法

根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。
haoni123321·2012-08-31 21:00

Uva 10168 Summation of Four Primes 素数

/* *Status:1054090310168SummationofFourPrimesAcceptedC++0.8642012-08-3002:49:48 *url:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1109 *Time:2012.8.30
zone_programming·2012-08-30 10:00

poj 3978 Primes

#include usingnamespacestd; constintMAX=100010; intprime[MAX]; intmain() { inti,j,a,b,ans; prime[0]=false,prime[1]=false; for(i=2;i>a>>b){ if(a==-1&&b==-1)break; ans=0; for(i=a;i<=b;i++){ if(prime[i
yzl_rex·2012-08-22 18:00

HDOJ 2161 Primes （判断素数）

~~~题目链接~~~题目大意：给出一个数判断它是不是素数，本题中1和2不是素数简单题code：#include #include intis[16002]; intis_prime(intx) { inti=0,j=(int)sqrt(x); for(i=2;i0) { printf("%d:",++count); if(is[n]) printf("yes\n"); else printf("n
ulquiorra0cifer·2012-08-04 13:00

筛素数法的进阶

根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。
EGG_BMJIAOYANG·2012-07-25 10:00

用clojure解决euler problem 10

问题描述： The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
hotcharm·2012-07-09 21:00

HDU 2161 Primes 判断素数

贴这题并不是因为这题难。主要是我写过几题求素数的题。觉得这种判断数是否是素数的方法还比较好。就贴在这了。欢迎大家发表关于如何求素数的见解。 AC代码：31MS#include usingnamespacestd; constintMAX=16001; boolprime[MAX]; voidinitial() { memset(prime,true,sizeof(prime))
Lulipeng_cpp·2012-06-28 12:00

2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛(热身赛)

primeisakindofspecialnumberwhichhasnootherfactorsexceptof1anditself.2,3,5,7,11,13,17,19,23,29arethetop20primes.Nowthereisanewquestionaboutprim
Frankiller·2012-06-02 11:00

改进的筛素数法

根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。
hgy2011·2012-05-18 21:00

POJ-3132（一个数能表示成至多k个素数的和的种类数）（Sum of Different Primes ）

又是动态规划intans[1125][15]={0}; intmain() { intn,k,prim[1000],i,x=0,len=187,j; intd[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107, 109,113,127,131,137,139,149,151,1
famousDT·2012-04-13 14:00

Magical examples in Haskell

Primes： nubBy(((>1).)
bookjovi·2012-04-01 15:00

素数与音乐

    闲暇之余，从图书馆找了<<The music of primes>>和<<世界数学通史>>读了几遍。
bookjovi·2012-03-27 12:00

Eratosthenes 找素数

/* *Eratosthenes算法找素数 *primes[]初始值都为true *因为2的倍数不是素数,所以对于所有的2<=i<=n/2来说,primes[2*i]都不是素数 *因为3....
xiazailushang·2012-03-21 14:00

Reversible Primes (20)

#include<stdio.h> int main(){ int n, d; int reversiblePrime = 0; while(scanf("%d%d\n", &n,&d) == 2 && n >=0){ if(prime(n) && prime(reversPrime(n,d)
wq611403·2012-03-13 18:00

Problem 10 of Find the sum of all the primes below two million.

Thesumoftheprimesbelow10is2+3+5+7=17.Findthesumofalltheprimesbelowtwomillion.publicclassBigPrime{ publicstaticvoidmain(Stringargs[]){ longj=0; for(longi=2;i<2000000;i++){ if(isPrime(i)){ j+=i; } } Sys
comkingfly·2012-03-13 11:00

改进的筛素数法

根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。
MoreWindows·2012-03-13 10:00

改进的筛素数法

根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。
ajuanlong·2012-03-13 10:00

PC/UVa 110705/10168 Summation of Four Primes

求四个素数之和等于给定的数n！题目中描述每个奇数要么是素数要么可以写成三个素数之和，也就是说如果n是奇数，四个数之和当中肯定有一个数是2，否则就形不成一个奇数，n-2扔为奇数，第二个数取3，n-2-5为偶数，因为后面说一个偶数一定能写成两个素数之和，对将n-5分解成两个素数就可以了。如果一个数n是偶数，取前两个数为2，n-4仍为偶数，一定能分解成两个素数，题中说可以任意输出一组答案，所以可以固定前
chaojiaini·2012-03-06 21:00

测试python的并行模块Parallel Python的效率

未使用pp模块的代码执行时间测试:下面的代码计算小于等于n的质数之和#sum_primes_without_pp.py importmath,sys,time defisprime(n): "
rumswell·2012-03-06 13:00

打印出字母构成一样的词

primes=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101] sample=['hat','top
largetalk·2012-02-03 12:00

ProjectRuler-10

#The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
shaorui23·2011-11-04 12:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他