[SSL_CHX][2021-8-20]最大质因子序列

题目描述

任意输入两个正整数m, n (1 < m < n <= 10000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。

输入格式

一行，包含两个正整数m和n，其间以单个空格间隔。

输出格式

一行，每个整数的最大质因子，以空格间隔。

输入样例

5 10

输出样例

5 3 7 2 3 5

数据范围

无

解题思路

定义一个函数来求 n 的最大因子，因子试探到 sqrt(n) 即可。

Code

#include<bits/stdc++.h>
using name