问题 1175 --最大质因子序列

1175: 最大质因子序列

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 186  解决: 106
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

5 10

样例输出

5,3,7,2,3,5

提示

来源

[提交][状态]