因为正整数 n 是两个不同质数的乘积,则可知 n 只有四个因数,则直接从 n 遍历,所遇到的第一个约数就是最大的质数
CODE:
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
for(int i = n-1;i>=1;i--){
if(!(n%i)){
cout<<i;break;
}
}
return 0;
}
因为正整数 n 是两个不同质数的乘积,则可知 n 只有四个因数,则直接从 n 遍历,所遇到的第一个约数就是最大的质数
CODE:
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
for(int i = n-1;i>=1;i--){
if(!(n%i)){
cout<<i;break;
}
}
return 0;
}