1427=28 9479=30 8365=

来源：蜘蛛抓取(WebSpider) 时间：2020-04-07 15:27 标签：

有一从2开始的自然数序列每次选中序列中没被划掉的第一个数N，记录为一个幸运数然后从N开始，每经过N个没被划掉的数就划掉一个数，比如选中2则4,6,8,..都被劃掉，再选中3则9,15,21,..被花掉，再选中5则19,35,49,…被划掉，求第a个幸运数

每行一个正整数a输入到a=0为止

每行一个数，所求的幸运數

筛选法但不是什么埃拉托色尼筛选，因为被划掉的就不算数了所以输出的顺序也并不是素数的顺序（虽然他們都是素数），基于样例猜测输出的规模不会大到离谱那就写个程序朴素筛选，然后输出结果再把结果保存到数组里，直接常数级复雜度查询即可

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

我要回帖

 

随机推荐