ybt1957 质因数分解(NOIP2012普及组第1题)
时空限制 1000ms/128MB
题目描述
已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。
输入
输入只有一行,包含一个正整数n。
输出
输出只有一行,包含一个正整数p,即较大的那个质数。
输入
21
输出
7
说明
5≤n≤2×10^9
代码
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int n,i;
cin>>n;
for (i=sqrt(n); i>=1; --i)
if (n%i==0) break;
cout<<n/i<<endl;
return 0;
}