NOIP2012 - 普及组T1 - 质因数分解

题目

NOIP2012-普及组T1-质因数分解
难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B
试题描述
已知正整数 $n$ 是两个不同的质数的乘积，试求出较大的那个质数。
输入
输入只有一行，包含一个正整数n。
输出
输出只有一行，包含一个正整数p，即较大的那个质数。
输入示例
21
输出示例
7

题解

思路

这道题很简单，题目怎么说我们就怎么做。

既然 $n$ 是两个不相同质数的乘积，那么我们就枚举每一个质数，然后再判断 $i$ 是否整除 $n$ ，然后再判断 $n/i$ 是否为质数即可。

然而…

这道题真的有这么复杂（指操作步骤）吗？

想必聪明的读者早已发现题目中的端倪，发现题目的本质了。（博主当时并没有想到qwq）

我们在此一一分析。

①这个质数从哪里枚举好呢？题目要求输出较大的那个质数，我们真的要从 n n