洛谷 B2084 质因数分解

题目描述

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

输入格式

输入只有一行，包含一个正整数 n（6<n<）。

输出格式

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

样例 #1

样例输入 #1

```
21
```

样例输出 #1

```
7
```

解题过程

思路

因为这个数是由两个质数的乘积，所以只要通过循环求出小的质数在除以就可以得到答案

第一部分

头文件+定义

n为输入的一个数

第二部分

6：输入n

7：循环判断n的最小的质因数是什么，因为求出小的一除以就能得到结果，所以开根号可以减少运算时间

9~13：判断是否为n的因数

完整代码