蓝桥杯：幸运数

题目要求：

首先从1开始写出自然数1,2,3,4,5,6,....

1 就是第一个幸运数。

我们从2这个数开始。把所有序号能被2整除的项删 除，变为：

1 _ 3 _ 5 _ 7 _ 9 ....

把它们缩紧，重新记序，为：

1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应该是5，11, 17, ...

此时7为第3个幸运数，然后再删去序号位置能被7整除的(19,39,...)

最后剩下的序列类似：

1,3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, ..

输入：输入两个正整数m n, 用空格分开 (m < n < 1000*1000)

输出：输入两个正整数m n, 用空格分开 (m < n < 1000*1000)

分析：按照一般的素数筛法的原理模拟，建立一个数组，把数字放入数组中，找到对应关系，从一开始到n为止的数字然后从二开始进行筛查，比如能被第一个数2整除的项删除获取新的顺序找到下一个幸运数，依次类推每次筛选完元素后都要刷新数组，得到最后的结果。

此题中也可以用到递归数组，递归是函数调用自身，而函数又是可复用的代码封装。那么递归必然每次都是进行相同的处理逻辑。
 递归会使原先的大问题变小，变小后的问题还用“相同的逻辑”来处理。
  因为数组中的元素可以是数组， 对象中的属性值也可以是对象。例如此类嵌套的数组和嵌套的对象必然使用递归。

递归：递归就是方法自己调用自己 ,每次调用时传入不同的变量 .递归有助于编程者解决复杂的问题 ,同时可以让代码变得简洁。