luogu P1075 质因数分解

题目描述

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

输入输出格式

输入格式：

 

输入只有一行，包含一个正整数n。

 

输出格式：

 

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

 

输入输出样例

输入样例#1：

21

输出样例#1：

7

说明

NOIP 2012 普及组 第一题

质因数分解，板子

#include<cstdio>
#include<iostream>
using namespace std;

int ans;
void trial_divisio_fac(int n)
{
    int a=2;
    while(a*a<=n)
    {
        while(n%a==0)
        {
            ans=max(ans,a);
            n=n/a;
        }
        a++;
    }
    ans=max(ans,n);
}
int main()
{
    int n;
    scanf("%d",&n);
    trial_divisio_fac(n);
    cout<<ans;
    return 0;
}