B2084 质因数分解 普及−

## 题目描述

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

## 输入格式

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
21
```

### 样例输出 #1

```
7
```

思路：利用while循环枚举较小的数，再用n除这个数，求出较大数。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >>n;
    int m=2; 
    while (n%m!=0)
    {
        ++m;
    }
    cout <<n/m; 
    return 0;
}