码丁实验室,一站式儿童编程学习产品,寻地方代理合作共赢,微信联系:leon121393608。
【题目描述】
原题来自:NOIP 2012 普及组
已知正整数 $n$ 是两个不同的质数的乘积,试求出较大的那个质数。
【输入】
输入只有一行,包含一个正整数 $n$。
【输出】
输出只有一行,包含一个正整数 $p$,即较大的那个质数。
【输入样例】
21
【输出样例】
7
【提示】
数据范围与提示:
对于 30% 的数据,$n≤1000$;
对于全部数据,$6≤n≤2×10^9$ 。