任务描述
已知正整数n是两个不同的质数(素数)的乘积,试求出两者中较大的那个质数。
输入一个正整数n,输出一个正整数p,即较大的那个质数。
测试说明
平台会对你编写的代码进行测试:
测试输入:6
预期输出:
3
测试输入:15
预期输出:
5
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int a,x,y;
int max=0;
for(int i=1;i<=n;i++){
if(n%i==0){
for(int b=1;b<=a;b++){
if(a%b==0){
x=x+1;
}
}
if(x<=2){
if(a>max){
max=a;
}
}
x=0;
for(int c=1;c<=i;c++){
if(i%c==0){
y=y+1;
}
}
if(y<=2){
if(i>max){
max=i;
}
}
y=0;
}
}
cout<<max<<endl;
system("pause");
return 0;
}