c++ 中已知正整数n是两个不同的质数乘积，试求较大的那个数。怎么打（NOIP 2012普及组）

Question

输入
输入只有一行（N）
输出
输出只有一行（p最大的那个）
如：
21
7

Answer 1

解决方法：

#include
using namespace std;
bool prime(int n){//判断是不是质数
int i;
if(n>2 && !(n&1) || n return false;
for(i=3;i*i if(!(n%i))
return false;
return true;
}
int main(int argc,char *argv[]){
int n,i;
while(1){
cout if(cin >> n && n>=6 && n<=2E9){//从n/2开始向下逐个判断
for(i=n>>1;i>2;i--)
if(n%i==0 && prime(i) && prime(n/i)){//符合要求则输出
cout << "The result is " << i << endl;
break;
}
if(i<3)//找不到则输出提示
cout << "No such number...\n";
break;
}
cout << "Error, must be n<=2E9, redo: ";//若输入错误则要求重输
cin.clear();
fflush(stdin);
}
return 0;
}