ybt1957 质因数分解（NOIP2012普及组第1题）

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;
}