Problem1111--§1 6.1.14 最大质因子序列

1111: §1 6.1.14 最大质因子序列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

任意输入两个正整数 $m,\ n\ (1<m<n≤5000)$,依次输出 $m$ 到 $n$ 之间每个数的最大质因子(包括 $m$ 和 $n$;如果某个数本身是质数,则输出这个数自身)。
【来源】信奥一本通,第六章,第一节,上机练习第14题,Page124。

Input

一行,包含两个正整数 $m,\ n$,其间以单个空格间隔。

Output

一行,每个整数的最大质因子,以逗号间隔。

Sample 1 Input

5 10

Sample 1 Output

5,3,7,2,3,5

Source/Category

C++语法 1.8.函数