#P4966. 最大质因子序列
最大质因子序列
最大质因子序列
题目描述
给定两个正整数 (),依次输出从 到 每个整数的最大质因子(包括 和 )。
若某个数本身是质数,则输出这个数自身。
输入格式
一行,包含两个正整数 和 ,其间以单个空格间隔。
输出格式
输出一行,按从小到大的顺序给出 中每个整数的最大质因子,相邻两个数之间用英文逗号分隔。
数据范围与约定
。
样例输入
5 10
样例输出
5,3,7,2,3,5
说明
测试数据为课程配套独立生成。
给定两个正整数 m,n(1<m<n≤5000),依次输出从 m 到 n 每个整数的最大质因子(包括 m 和 n)。
若某个数本身是质数,则输出这个数自身。
一行,包含两个正整数 m 和 n,其间以单个空格间隔。
输出一行,按从小到大的顺序给出 m∼n 中每个整数的最大质因子,相邻两个数之间用英文逗号分隔。
1<m<n≤5000。
5 10
5,3,7,2,3,5
测试数据为课程配套独立生成。