20求条

lxyzbjt_ @ 2024-12-07 20:22:33

#include<bits/stdc++.h>
using namespace std;
int su(int x){
    for(int i=2;i<x;i++){
        if(x%i==0) return 0;
    }
    return 1;
}
int n;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        if(su(i)==1){
            if(su(n/i)==1){
                cout<<max(i,(n/i));
                return 0;
            }
        }
    }
    return 0;
}

by abstractROMANCE @ 2024-12-08 13:38:17

@lxyzbjt_

#include<bits/stdc++.h>
using namespace std;
int su(int x){
    for(int i=2;i<x;i++){
        if(x%i==0) return 0;
    }
    return 1;
}
int n;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        if(su(i)==1&&n%i==0){//是质数不代表一定能整除，要特判
            if(su(n/i)==1){
                cout<<max(i,(n/i));
                return 0;
            }
        }
    }
    return 0;
}