问题 1. 幸运数 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的 “ 筛法 ” 生成。 首先从 1 开始写出自然数 1,2,3,4,5,6,....N 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 < 100*100) 输出格式 程序输出 位于 m 和 n 之间的幸运数的个数(不包含 m 和 n )。 样例输入 1 1 20 样例输出 1 5 样例输入 2 30 69 样例输出 2 8 输入 输出 问题 2. 分解质因数 问题描述 求出区间 [a,b] 中所有整数的质因数分解。 输入格式 输入两个整数 a , b 。 输出格式 每行输出一个数的分解,形如 k=a1*a2*a3...(a1< =a2< =a3... , k 也是从小到大的 )( 具体可看样例 ) 样例输入 1 20 样例输出 1=1*1 2=2*1 3=3*1 4=2*2 5=5*1 6=2*3 7=7*1 8=2*2*2 9=3*3 10=2*5 提示 先筛出所有素数,然后再分解。 数据规模和约定 2< =a< =b< =10000 输入 输出