mirror of
https://git.sb/baoshuo/OI-codes.git
synced 2024-11-23 21:08:47 +00:00
P1075 [NOIP2012 普及组] 质因数分解
R63285797
This commit is contained in:
parent
5d1aa225f1
commit
6100a26801
16
Luogu/P1075/P1075.cpp
Normal file
16
Luogu/P1075/P1075.cpp
Normal file
@ -0,0 +1,16 @@
|
||||
#include <bits/stdc++.h>
|
||||
|
||||
using namespace std;
|
||||
|
||||
int n;
|
||||
|
||||
int main() {
|
||||
cin >> n;
|
||||
for (int i = 2; i * i <= n; i++) {
|
||||
if (n % i == 0) {
|
||||
cout << n / i << endl;
|
||||
exit(0);
|
||||
}
|
||||
}
|
||||
return 0;
|
||||
}
|
Loading…
Reference in New Issue
Block a user