算法学习-题目-03-洛谷-P1075 质因数分解

算法学习-题目-03-洛谷-P1075 质因数分解-2020-5-30

一、题目

输入格式
一个正整数nn。

输出格式
一个正整数pp，即较大的那个质数。

输入输出样例
输入 #1复制

21

输出 #1复制

7

说明/提示

二、分析

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

三、代码

#include
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int i=2;i<=n;++i)
            if(n%i==0)
            {
                    cout<<n/i;
                    return 0;
            }
}