1410：最大质因子序列

#include <iostream>
#include <cmath>
using namespace std;
//素数 
int zs(int x){
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0) return 0;
    return 1;
} 
//最大因子数
int f(int x) 
{
    int g=x;//最大质因子是本身 
    for(int i=x-1;i>1;i--){    //从本身-1开始找到2  
        if(x%i==0&&zs(i)){//若有一个数可以除得尽，且这个数为素数。则修改g值并结束循环 
            g=i;
            break;
        }
    }
    return g; //返回这个最大质因子t 
}
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=n;i<=m;i++){
        if(i!=m) {
            cout<<f(i)<<",";//最后一位没有逗号
        }else{
            cout<<f(i);
        }
    } 
}