算法學習-題目-03-洛谷-P1075 質因數分解

算法學習-題目-03-洛谷-P1075 質因數分解-2020-5-30

一、題目

輸入格式
一個正整數nn。

輸出格式
一個正整數pp，即較大的那個質數。

輸入輸出樣例
輸入 #1複製

21

輸出 #1複製

7

說明/提示

二、分析

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

三、代碼

#include<iostream>
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;
            }
}