素数
文章平均质量分 72
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
hdoj Primes Problem 5104 (素数打表&&技巧)
Primes ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1978 Accepted Submission(s): 911Problem DescriptionGiven a number n原创 2015-11-09 14:12:48 · 645 阅读 · 0 评论 -
zzulioj 1775: 和尚特烦恼1——是不是素数 (素数打表)
1775: 和尚特烦恼1——是不是素数Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 565 Solved: 194SubmitStatusWeb BoardDescription最近和尚因为一件事特烦恼。有一位施主向和尚询问一个正整数是不是素数的问题。你愿意帮助和尚解决这个烦恼吗?Input输入数据有原创 2015-12-16 15:14:56 · 616 阅读 · 0 评论 -
ZOJ More Divisors 2562 (反素数)
ZOJ Problem Set - 2562More DivisorsTime Limit: 2 Seconds Memory Limit: 65536 KB Everybody knows that we use decimal notation, i.e. the base of our notation is 10. Historians say tha原创 2015-12-03 13:01:58 · 383 阅读 · 0 评论 -
hdoj StrangeStandard 4133 (反素数)
StrangeStandardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 284 Accepted Submission(s): 142Problem DescriptionNowadays, WHUACM原创 2015-12-03 13:04:41 · 346 阅读 · 0 评论 -
CodeForces - 27E Number With The Given Amount Of Divisors (反素数入门)
CodeForces - 27ENumber With The Given Amount Of DivisorsSubmit StatusDescriptionGiven the number n, find the smallest positive integer which has exactly n divisors. It is guarant原创 2015-12-03 12:50:58 · 487 阅读 · 0 评论 -
hdoj How many prime numbers (素数判断&暴力)
How many prime numbersTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14697 Accepted Submission(s): 5097Problem Description Give原创 2015-12-20 20:34:42 · 396 阅读 · 0 评论 -
nyoj 最大素因子 520 (反着素数打表)
最大素因子时间限制:1000 ms | 内存限制:65535 KB难度:2描述 GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0原创 2015-11-29 11:10:45 · 486 阅读 · 0 评论 -
hdoj 素数回文 1431 (模拟)
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16372 Accepted Submission(s): 3621Problem Descriptionxiaoou33对既是素数又是回文的数特原创 2016-04-02 17:09:21 · 399 阅读 · 0 评论 -
CodeForces - 237C Primes on Interval (素数打表&二分)
CodeForces - 237CPrimes on IntervalTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou've decided to carry o原创 2016-04-27 21:38:18 · 396 阅读 · 0 评论 -
HITOJ Prime Land 1069 (求质因子) 好题
Prime Land Source : ACM ICPC Central European Regional 1997 Time limit : 1 sec Memory limit : 32 MSubmitted : 238, Accepted : 133Everybody in the Prim原创 2015-12-10 14:16:06 · 683 阅读 · 0 评论 -
hdoj 素数回文 1431 (素数打表&&转换)好题
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15876 Accepted Submission(s): 3524Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣原创 2015-12-16 16:29:31 · 713 阅读 · 0 评论 -
zzulioj 1776: 和尚特烦恼2——第几个素数 (素数打表)
1776: 和尚特烦恼2——第几个素数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 261 Solved: 98SubmitStatusWeb BoardDescription和尚解决了上一次的难题之后。又碰到了新的难题。这次也是关于素数的。一位施主首先把素数编号。最小的素数2编号为1,然后依次增加。施主要要求和尚迅原创 2015-12-16 15:05:04 · 1041 阅读 · 0 评论 -
poj Prime Distance 2689 (素数二次打表找最近与最远素数) 好题
Prime DistanceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14881 Accepted: 3948DescriptionThe branch of mathematics called number theory is about proper原创 2015-11-10 22:22:21 · 327 阅读 · 0 评论 -
poj Prime Cuts 1595 (素数打表 选择性素数输出)
Prime CutsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10948 Accepted: 4160DescriptionA prime number is a counting number (1, 2, 3, ...) that is evenly原创 2015-10-29 19:45:19 · 475 阅读 · 0 评论 -
hdoj 分拆素数和 2089 (素数打表++枚举)
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27337 Accepted Submission(s): 11945Problem Description把一个偶数拆成两个不同素数的和,有几种拆法呢原创 2015-10-26 22:05:23 · 341 阅读 · 0 评论 -
poj Sum of Consecutive Prime Numbers 2739 (素数打表)
http://blog.csdn.net/smcwwh/article/details/5734341素数打表原创 2015-10-25 22:17:54 · 312 阅读 · 0 评论 -
九度oj Prime Number 1040 (素数打表)
Prime Number 题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37样例输出:517#include#include#define N 10010int p[N];bool pp[N];i原创 2015-10-26 22:28:31 · 451 阅读 · 0 评论 -
hdoj 素数判定 2012 (素数打表)
素数判定Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 102307 Accepted Submission(s): 35831Problem Description对于表达式n^2+n+41,当n在(x,y)原创 2015-11-19 22:24:12 · 402 阅读 · 0 评论 -
hdoj 寻找素数对 1262 (素数判断)
寻找素数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10351 Accepted Submission(s): 5197Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,原创 2015-12-28 16:49:46 · 325 阅读 · 0 评论 -
UESTC Final Pan's prime numbers 1272 (坑)
Final Pan's prime numbersTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusFinal Pan likes prime numbers very much.One day, he wan原创 2016-01-16 19:24:56 · 306 阅读 · 0 评论 -
hpuoj 1725: 感恩节KK专场——特殊的比赛日期 (素数判断)
1725: 感恩节KK专场——特殊的比赛日期时间限制: 1 Sec 内存限制: 128 MB提交: 394 解决: 101[提交][状态][讨论版]题目描述KK今天参加河南理工大学ACM程序设计竞赛,他发现今天是11月29号,刚好11和29都是素数(只能被1和自己本身整除的数叫做素数),于是他想知道今年(2015年)的某天之前(不含当天)一共有多少天是月份和天数都是素数原创 2015-11-29 22:24:35 · 447 阅读 · 0 评论 -
CodeForces - 584D Dima and Lisa (素数拆分)数学规律
CodeForces - 584DDima and LisaTime Limit: 1000MS Memory Limit:原创 2016-04-30 17:11:59 · 839 阅读 · 0 评论