洛谷 P1075 质因数分解

题目描述

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

输入格式

一个正整数n。

输出格式

一个正整数p，即较大的那个质数。

输入输出样例

输入 #1

21

输出 #1

7

说明/提示

n≤2×10^9

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n;
 6     cin>>n;
 7     for(int i=2;i<=n;i++){
 8         if(n%i==0){
 9             cout<<n/i;
10             return 0;
11             }
12     }
13 }