题目描述

已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入输出格式

输入格式：

 

输入只有一行，包含一个正整数n。

 

输出格式：

 

输出只有一行，包含一个正整数p，即较大的那个质数。

 

输入输出样例

输入样例#1：

21

输出样例#1：

7

说明

n\le 2\times 10^9n≤2×10​9​​

NOIP 2012 普及组 第一题

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

这道题在NOIP里出现感觉有点奇怪吧。

哎，本人太弱了，连这样的题目都还要想半天。

实际上，只要你会素数判断，这一题就迎刃而解了。

C++代码上……

#include
     
      #include
      
       using namespace std;int main(){    int i=2,x;    cin>>x;     for (;i*i<=x;i++)        if(x%i==0)break; //实际上就是素数的判断    cout<