题目描述
任意输入两个正整数m,n(1<m<n≤5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。
输入格式
一行,包含两个正整数m和n,其间以单个空格间隔。
输出格式
一行,每个整数的最大质因子,以逗号间隔。
样例数据
input
5 10
output
5,3,7,2,3,5
数据规模与约定
时间限制:$1 \text {s}$
空间限制:$256 \text {MB}$
任意输入两个正整数m,n(1<m<n≤5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。
一行,包含两个正整数m和n,其间以单个空格间隔。
一行,每个整数的最大质因子,以逗号间隔。
input
5 10
output
5,3,7,2,3,5
时间限制:$1 \text {s}$
空间限制:$256 \text {MB}$