题目描述
一串密码珠上各刻着一个正整数,珠子的"芯"定义为它的最大质因子 (若该数本身是素数,则芯就是它自己)。
给定 $m$ 到 $n$ 的一串连续正整数,依次输出每个数的芯,用逗号分隔。
输入格式
一行,两个正整数 $m$ 和 $n$,用空格分开($1 < m < n \le 5000$)。
输出格式
一行:$m$ 到 $n$ 每个数的最大质因子,用逗号分隔(无多余逗号)。
数据范围
$$1 < m < n \le 5000$$
一串密码珠上各刻着一个正整数,珠子的"芯"定义为它的最大质因子 (若该数本身是素数,则芯就是它自己)。
给定 $m$ 到 $n$ 的一串连续正整数,依次输出每个数的芯,用逗号分隔。
一行,两个正整数 $m$ 和 $n$,用空格分开($1 < m < n \le 5000$)。
一行:$m$ 到 $n$ 每个数的最大质因子,用逗号分隔(无多余逗号)。
5 10
5,3,7,2,3,5
2 100
2,3,2,5,3,7,2,3,5,11,3,13,7,5,2,17,3,19,5,7,11,23,3,5,13,3,7,29,5,31,2,11,17,7,3,37,19,13,5,41,7,43,11,5,23,47,3,7,5,17,13,53,3,11,7,19,29,59,5,61,31,7,2,13,11,67,17,23,7,71,3,73,37,5,19,11,13,79,5,3,41,83,7,17,43,29,11,89,5,13,23,31,47,19,3,97,7,11,5