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