P1075 [NOIP2012 普及组] 质因数分解

# [NOIP2012 普及组] 质因数分解

## 题目描述

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

## 输入格式

输入一个正整数 $n$。

## 输出格式

输出一个正整数 $p$，即较大的那个质数。

## 样例 #1

### 样例输入 #1

```
21
```

### 样例输出 #1

```
7
```

#include <bits/stdc++.h>
using namespace std;
int main() {
    int a;
    cin>>a;
    for (int i=a-1;i>=2;i--)if(a%i==0){
        cout<<i;
        break;
    }
    return 0;
}

这题非常简单

先设一个a值 再从a-1开始枚举