质因数分解（NOIP2012 普及组第一题）
Posted 淇洹
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了质因数分解（NOIP2012 普及组第一题）相关的知识，希望对你有一定的参考价值。
描述
已知正整数n是两个不同的质数的乘积试求出较大的那个质数。
格式
输入格式
输入只有一行包含一个正整数n。
输出格式
输出只有一行包含一个正整数p, 即较大的那个质数。
样例1
样例输入1
21样例输出1
7限制
1S
提示
【数据范围】 对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数据，6 ≤ n ≤ 2*10的9次方
以上是关于质因数分解（NOIP2012 普及组第一题）的主要内容，如果未能解决你的问题，请参考以下文章