素数问题
文章平均质量分 75
wanghandou
我是个爱学习的孩子
展开
-
acm169素数
素数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互原创 2016-03-06 11:44:47 · 516 阅读 · 0 评论 -
Goldbach`s Conjecture
Goldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states: Every even integer, greater than 2, can be expressed as the sum of two primes [1].原创 2017-04-07 21:23:51 · 366 阅读 · 0 评论 -
Emirp
J.Emirp Time Limit: 5000 MS Memory Limit: 100000 K Total Submit: 1195 (392 users) Total Accepted: 275 (264 users) Special Judge: No Description An emir原创 2016-12-10 20:07:52 · 705 阅读 · 0 评论 -
素数环
素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。 如果存原创 2016-08-15 13:33:39 · 687 阅读 · 0 评论 -
acm944
蚂蚁的腿 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 健康快乐的小蚂蚁最近从地球坐光速飞船来到了宇宙总部,可是身体发生了一点变化(医生说可能是宇宙中的奇异射线造成的) 具体来说就是蚂蚁多长了好多腿,而且每天早上起来的时候发现腿的总数还不一样,这个和它来到宇宙总部的天数有关系。 它通过统计发现第一天早上有2条腿,第二天早上有2条腿,第三天早原创 2016-03-09 19:16:03 · 349 阅读 · 0 评论 -
acm480
Fibonacci Again! 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 求第n个斐波那契数是否是一个素数,n为整数 f[n]=f[n-1]+f[n-2] (2 f[1]=3,f[2]=7 输入输入整数m,0 输出如果f[m]是素数 则输出Yes,否则输出No, 每行输出占一行。样例输入 2 3 样例输出 Yes N原创 2016-03-07 21:06:00 · 281 阅读 · 0 评论 -
acm70
阶乘因式分解(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给定两个数n,m,其中m是一个素数。 将n(0 注:^为求幂符号。 输入第一行是一个整数s(0 随后的s行, 每行有两个整数n,m。 输出输出m的个数 样例输入 3 100 5 16 2 1000000000 13 样例输出 24 15 8原创 2016-03-07 19:42:46 · 405 阅读 · 0 评论 -
acm56
阶乘因式分解(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 给定两个数m,n,其中m是一个素数。 将n(0 输入第一行是一个整数s(0 随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入 2 100 5 16 2 样例输出 24 15 #include int main() { int n;原创 2016-03-07 19:40:44 · 252 阅读 · 0 评论 -
acm520
最大素因子 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0. 输入有多原创 2016-03-06 17:08:13 · 751 阅读 · 0 评论 -
acm26
孪生素数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。 输入第一行给出N(0 接下来组测试数据给出m,原创 2016-03-07 16:44:51 · 298 阅读 · 0 评论 -
Help Hanzo 区间的素数的个数
Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Hanzo Hattori, the best ninja and the love of Nakururu. After he转载 2017-04-17 15:57:14 · 401 阅读 · 0 评论