Codevs 1313 质因数分解

Posted 2020-09-10 快乐·永恒

1313 质因数分解

 

题目描述 Description

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

输入描述 Input Description

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

输出描述 Output Description

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

样例输入 Sample Input

21

样例输出 Sample Output

7

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int a[2];
int main()
{
    int p,b=0;
    scanf("%d",&p);
    for(int i=2;i<=p/2;i++)
    {
        if(p%i==0)
        {
            printf("%d",p/i);
            return 0;
        }
    }
}