素数系列
文章平均质量分 68
maqinyao5566
这个作者很懒,什么都没留下…
展开
-
ACM520最大素因子
刚接触素数时只知道除以除去1和它本身的方法,但数一大,就会超时了,后来又学了筛法求素数,感觉方便了很多,就是除去所有素数的倍数,后来又看了下面这个题,发现,就算你学会筛法,不去试着优化,依然超时,素因子,直接从积出发,用i%j==0去防止出现3*5后又5*3的重复过程!!!!! 最大素因子 时间限制:1000 ms | 内存限制:65535 KB 难度:2原创 2016-03-05 16:50:02 · 485 阅读 · 0 评论 -
ACM187 快速查找素数
筛法求素数的过程,两个For循环: for(int i=2;i {if(a[i]g for(int j=i+i;j a[i]=0; } 前面进行筛法的预处理后,再进行后面的判断并查找素数; 快速查找素数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的原创 2016-03-05 17:06:33 · 306 阅读 · 0 评论 -
ACM 767 因子和 (判断一个数是否为素数且输出非素数的所有因子和)
本来用自己写的普通求素数的方法虽然只用了一个For循环,由于数过大,依然超时了,于是改用了筛法求素数,但求所有因子和时遇到了不小的问题,不知道怎样去优化,后来经过跟朋友的讨论,勉强写过。 因子和 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 题目很简单明了,给你一个数n,判断它是不是素数,如果是素数就输出”Yes”,如果不是素数则原创 2016-03-06 09:43:23 · 1197 阅读 · 0 评论 -
ACM 169 素数 (找出距离某数最近的素数)
这题比较简单,因为数值范围比较小,所以我用了最普通的方法去做,即从M开始,两个for循环,i++,i--;分别查询。。。给不了什么帮助,只为自己做一个已经做过此题的记忆。。。。。。 素数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所原创 2016-03-06 09:53:17 · 2038 阅读 · 1 评论 -
ACM 24 素数距离问题(记录距离最近的素数)
写这道题的时候数虽然很大,但遇过类似的题,所以也不是很难,但遇到的问题就是宏定义t的值要是仅仅大于一百万,就不是很够用了,因为距离999999最近的是10000003.所以尽量把范围再大20左右。。。 素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一原创 2016-03-06 11:44:25 · 602 阅读 · 0 评论 -
阶乘因式分解(找出数n的阶乘中含有几个素数m)
做这题关键看想法,我作为一个喜欢偷懒的人来说,根本没想直接求阶乘去算,我简单举了几个例子,想要发现其中规律,结果还真让我碰上了,在一个数n的范围内,用n/m来表示这个范围有几个m的倍数,并连续加上,在n的范围内n对所有m的倍数商,就得出了想要的答案,并连续解决了大数的阶乘所含素数。。。 阶乘因式分解(二) 时间限制:3000 ms | 内存限制:65535 KB 难原创 2016-03-07 17:17:43 · 1905 阅读 · 0 评论 -
孪生素数(找出数n范围内相差1或2的素数的个数)
这个题的重点是怎么控制相差仅仅为1或2.。。。。在这方面我遇到了很大问题首先依然把判断素数的函数先写好。。。 for(int i=2;i {if(!a[i]) for(int j=2*i;j a[j]=1; } 当(!a[i])能够判断素数时就用if(!a[i]&&!a[i-2])或者if(!a[i]&&!a[i-1])去判断素数距离原创 2016-03-07 18:09:40 · 1325 阅读 · 0 评论 -
求第n个斐波纳契数是否是素数
这道题主要分为两步,首先设计一个判断素数的函数,然后用for循环,求出第N个斐波纳契数的大小,并进行判断。 Fibonacci Again! 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 求第n个斐波那契数是否是一个素数,n为整数 f[n]=f[n-1]+f[n-2] (2 f[1]=3,f[2]=7 输入输入原创 2016-03-07 21:16:02 · 1603 阅读 · 0 评论