題目

已知正整數?n?是兩個不同的質數的乘積，試求出兩者中較大的那個質數

輸入輸出格式

輸入格式

輸入一個正整數n

輸出格式

輸出一個正整數p，即較大的那個質數

輸入輸出樣例

輸入

21

輸出

7

代碼

//對于一個質因數，從小到大開始找，一旦找到一個因子，整體除以它就是最大的那一個因子
#include<iostream>
using namespace std;
int main(){int n;cin>>n;int i;for(i=2;i<n;i++){if(n%i==0){cout<<n/i;break;}}return 0;
}