质因数分解

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

## 题目描述

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

## 输入格式

输入一个正整数 $n$。

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
21
```

### 样例输出 #1

```
7
```

## 提示

$1 \le n\le 2\times 10^9$

NOIP 2012 普及组 第一题

#include <iostream>
using namespace std;
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <functional>
#include <math.h>
#include <string>

bool is_pb(long c)
{
    if (c < 2)
        return 0;
    for (int i = 2; i*i <= c; i++)
    {
        if (c % i == 0)
            return 0;
    }
    return 1;
}
bool is_pd(long c)
{
    long n = 0;
    long s = c;
    while (s>0)
    {
        n = n * 10 + s % 10;
        s /= 10;
    }
    if (n == c)
        return 1;
    else
        return 0;

}
int main()
{
    int a;
    cin >> a;
    for (int i = 2; i * i < a; i++)
    {
        if (is_pb(i) && a%i == 0)
        {
            cout << (a / i);
        }
    }
    return 0;
}