1410：最大质因子序列

【题目描述】

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

【输入输出样例】

输入：

5 10

输出：

5,3,7,2,3,5、

【解题技巧】

枚举n到m里所有的数，依次寻找质因数（质数函数+判断因数），注意逗号的输出。

【源代码】

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;
bool check(int x){
    if(x==1)return 0;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0)return 0;
    }
    return 1;
}//判断素数函数

int main(){
    int n,m;cin>>n>>m;