Problem2112--自定义函数-最大质因子序列

2112: 自定义函数-最大质因子序列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 126  Solved: 80
[Status] [Submit] [Creator:]

Description

任意输入两个正整数m,n(2≤m≤n≤5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。

Input

输入共一行,包含两个整数 m 和 n,以一个空格分隔(2≤m≤n≤5000)。

Output

输出m到n范围内(包括m和n,即 m、m+1、m+2、……、n)的每个整数对应的最大质因子,两两之间以一个空格分隔。

Sample Input Copy

5 10

Sample Output Copy

5 3 7 2 3 5

Source/Category

 基础A