![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
筛法素数
凌摩绛霄
这个作者很懒,什么都没留下…
展开
-
NYOJ-快速查找素数
快速查找素数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 输入给出一个正整数数N(N 但N为0时结束程序。 测试数据不超过100组 输出将2~N范围内所有的素数输出。两个数之间用空格隔开 样例输入 5 10 11 0 样例输出 2 3原创 2014-09-20 15:23:03 · 694 阅读 · 0 评论 -
NYOJ-小明求素数积
小明求素数积 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 小明最近遇到了一个素数题,是给你一个正整数N(2= 输入第一行输入一个正整数T(T 每组数据占一行,输入一个正整数N(2= 输出每组数据输出占一行,输出2~N素数乘积的后六位 样例输入 3 3 6 43 样例输出 6 30 670030原创 2014-09-11 23:03:48 · 670 阅读 · 0 评论 -
NYOJ-素数
素数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利原创 2014-09-03 22:33:11 · 423 阅读 · 0 评论 -
NYOJ-孪生素数问题
孪生素数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。 输入第一行给出N(0 接下来组测原创 2014-09-03 17:30:43 · 649 阅读 · 0 评论 -
埃拉托色尼筛选法:
埃拉托色尼筛选法: 任给一个整数N,筛选出一切不超过N的所有素数: 把不超过N的一切正整数按大小关系排成一串: 1 ,2 ,3, 4, .......,N 首先划去1,第一个留下的是 2,它是一个质数: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,....N 然后,从2开始每隔一位 划去一数,即划掉2的倍数;剩下: 2 ,3, 5, 7, 9,...N 第一原创 2015-08-07 20:24:05 · 1322 阅读 · 0 评论