洛谷笔记 - P1075 [NOIP2012 普及组] 质因数分解

发表于 更新于 本文字数： 82 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
//P1075 [NOIP2012 普及组] 质因数分解
//https://www.luogu.com.cn/problem/P1075

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

//https://www.luogu.com.cn/record/57292493

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