#Z01502. 哇!金色 权限!
哇!金色 权限!
题目描述
初学数学的时候,总会发现一种很神奇的数字,它只能被1和它本身整除,这就是素数。无数年来许许多多数学家为之着迷。我们出生在一个多么美好的年代啊(摘自小邹语录)。数学家们历尽艰辛所寻找的素数,我们只需要操控键盘它们就会来到我们面前。但是寻找素数对于计算机来说同样也是技术活,不同的方法所需要的时间和空间都不相同,本题希望你编写程序,利用埃氏筛选法来实现素数查找。 埃氏筛选法:首先将2到n范围内的整数写下来,其中2是最小的素数。将表中所有的2的倍数划去,表中剩下的最小的数字就是3,他不能被更小的数整除,所以3是素数。再将表中所有的3的倍数划去……以此类推,如果表中剩余的最小的数是m,那么m就是素数。然后将表中所有m的倍数划去,像这样反复操作,就能依次枚举n以内的素数。
输入格式
输入有多组样例。每组样例2个整数n 和 c , n(n
输出格式
每个样例输出2*c 行 , 对于每一次埃氏筛选 , 第一行输出形如“The first count : find 2”的格式(第一次是first,第二次当然是second啦), 第二行输出通过找到的素数所筛掉的合数(首尾不能有多余空格), 如果在范围内没有被此素数筛掉的合数,则输出“No out”。每组样例后跟一行空行。
10 2
20 4
The first count : find 2
4 6 8 10
The second count : find 3
6 9
The first count : find 2
4 6 8 10 12 14 16 18 20
The second count : find 3
6 9 12 15 18
The third count : find 5
10 15 20
The fourth count : find 7
14
提示
PZH
豫公网安备41072702000346号