入门⏱ 1000ms💾 256MB#P2268🏷️ 数学筛法

题目描述

一串密码珠上各刻着一个正整数,珠子的"芯"定义为它的最大质因子 (若该数本身是素数,则芯就是它自己)。

给定 $m$ 到 $n$ 的一串连续正整数,依次输出每个数的芯,用逗号分隔。

输入格式

一行,两个正整数 $m$ 和 $n$,用空格分开($1 < m < n \le 5000$)。

输出格式

一行:$m$ 到 $n$ 每个数的最大质因子,用逗号分隔(无多余逗号)。

数据范围

$$1 < m < n \le 5000$$

样例输入 #1
5 10
样例输出 #1
5,3,7,2,3,5
样例输入 #2
2 100
样例输出 #2
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