#include<iostream>
using namespace std;

bool isprime(int x){
    // 判断 x 是否是质数
    for(int i=2; i<=x-1; i++){
        if(x%i==0) return 0;
    }
    return 1;
}

int main(){
    int m, n;
    cin >> m >> n;
    for(int i=m; i<=n; i++){
        // 找到变量 i: 最大的质因子---输出
        for(int j=i; j>=2; j--){
            // 判断 j 是否是因子
            if(i%j==0 && isprime(j)){
                cout << j;
                break;
            }
        }
        if(i != n){
            cout << ',';
        }
    }
    return 0;
}

0 条评论

目前还没有评论...

信息

ID
408
时间
ms
内存
MiB
难度
2
标签
递交数
174
已通过
75
上传者