P1075 质因数分解

题目描述

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

输入输出格式

输入格式： 

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

输出格式： 

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

输入输出样例

输入样例#1：

21

输出样例#1：

7

说明

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

NOIP 2012 普及组 第一题

 

思路：

　　要去判断是否是质数的话肯定超时，能不能不去判断哪？

　　答案是：“能”。

　　N是两个质数的积，所以N只有4个[1,a,b,N}.

　　所以找的因数，就是质数，无需判断。