素数
文章平均质量分 68
Paul-Yang
天道酬勤
展开
-
南阳oj 题目169 素数
素数时间限制:3000 ms | 内存限制:65535 KB难度:1描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利原创 2015-07-11 17:44:19 · 1391 阅读 · 0 评论 -
南阳oj 题目24 素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出原创 2015-07-08 19:14:18 · 679 阅读 · 0 评论 -
南阳oj 题目22 素数求和问题
素数求和问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。输入第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数原创 2015-07-08 13:21:02 · 684 阅读 · 0 评论 -
筛素数
筛素数先将数组赋值为1,再ss[0]=ss[1]=0;0和1不是素数,当数组值为1是,下标为素数,然后,将所有下标是素数的下标的倍数的值赋0。最后数组值为1的都属素数,为0的都不是素数。速度更快,效率更高。源代码:#include #define MAX 200int main(){ int ss[MAX+1原创 2015-06-30 22:47:45 · 342 阅读 · 0 评论 -
素数判定
素数判定 素数的定义是只能被1和他本身整除,1不是素数,需要单独判断。.因此要判断一个数是否为素数.就要判断它能不能被比他小的数整除,这是一个算法.(运算速度低下)算法改进:.要判断一个数是否为素数,只要判断比它开根号后的数小的数,能否把它整除. 这一点可以用反证法来证明: 如果N是合数,则一定存在大于1小于N的整数d1和d2,使得N=d1×d2。 如果d1和原创 2015-06-30 22:27:03 · 393 阅读 · 0 评论 -
HDOJ 1016 Prime Ring Problem ( 素数环 && DFS)
HDOJ 1016 Prime Ring Problem (素数环 && DFS) 思路: 通过 深搜 (DFS)实现全排列, 由于是从 1 开始, 所以将 1 作为单独的 一个,对后面的进行全排列,去掉相邻和不是素数的序列,最后,判断两端的数与 1 能否形成素数环。 Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into ea原创 2015-08-21 17:35:23 · 475 阅读 · 0 评论 -
HDOJ 2161 Primes【素数】
PrimesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9565 Accepted Submission(s): 4014Problem DescriptionWrite a program to原创 2015-11-27 20:04:34 · 442 阅读 · 0 评论