#P4966. 最大质因子序列

最大质因子序列

最大质因子序列

题目描述

给定两个正整数 m,nm,n(1<m<n≤50001<m<n \le 5000),依次输出从 mm 到 nn 每个整数的最大质因子(包括 mm 和 nn)。

若某个数本身是质数,则输出这个数自身。

输入格式

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

输出格式

输出一行,按从小到大的顺序给出 m∼nm \sim n 中每个整数的最大质因子,相邻两个数之间用英文逗号分隔。

数据范围与约定

1<m<n≤50001<m<n \le 5000。

样例输入

5 10

样例输出

5,3,7,2,3,5

说明

测试数据为课程配套独立生成。