![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数问题
文章平均质量分 75
wanghandou
我是个爱学习的孩子
展开
-
acm169素数
素数时间限制:3000 ms | 内存限制:65535 KB难度:1描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互原创 2016-03-06 11:44:47 · 523 阅读 · 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 · 371 阅读 · 0 评论 -
Emirp
J.EmirpTime Limit: 5000 MSMemory Limit: 100000 KTotal Submit: 1195 (392 users)Total Accepted: 275 (264 users)Special Judge: NoDescriptionAn emir原创 2016-12-10 20:07:52 · 715 阅读 · 0 评论 -
素数环
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存原创 2016-08-15 13:33:39 · 691 阅读 · 0 评论 -
acm944
蚂蚁的腿时间限制:1000 ms | 内存限制:65535 KB难度:3描述 健康快乐的小蚂蚁最近从地球坐光速飞船来到了宇宙总部,可是身体发生了一点变化(医生说可能是宇宙中的奇异射线造成的)具体来说就是蚂蚁多长了好多腿,而且每天早上起来的时候发现腿的总数还不一样,这个和它来到宇宙总部的天数有关系。它通过统计发现第一天早上有2条腿,第二天早上有2条腿,第三天早原创 2016-03-09 19:16:03 · 355 阅读 · 0 评论 -
acm480
Fibonacci Again!时间限制:1000 ms | 内存限制:65535 KB难度:2描述 求第n个斐波那契数是否是一个素数,n为整数f[n]=f[n-1]+f[n-2] (2f[1]=3,f[2]=7输入输入整数m,0输出如果f[m]是素数 则输出Yes,否则输出No,每行输出占一行。样例输入23样例输出YesN原创 2016-03-07 21:06:00 · 289 阅读 · 0 评论 -
acm70
阶乘因式分解(二)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 给定两个数n,m,其中m是一个素数。将n(0注:^为求幂符号。 输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。 输出输出m的个数样例输入3100 516 21000000000 13样例输出24158原创 2016-03-07 19:42:46 · 415 阅读 · 0 评论 -
acm56
阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述 给定两个数m,n,其中m是一个素数。将n(0输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415#includeint main(){ int n;原创 2016-03-07 19:40:44 · 263 阅读 · 0 评论 -
acm520
最大素因子时间限制:1000 ms | 内存限制:65535 KB难度:2描述 GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.输入有多原创 2016-03-06 17:08:13 · 756 阅读 · 0 评论 -
acm26
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测试数据给出m,原创 2016-03-07 16:44:51 · 306 阅读 · 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 · 408 阅读 · 0 评论