cogs 1268. [NOIP2012] 质因数分解

☆   输入文件：prime.in   输出文件：prime.out   简单对比

时间限制：1 s   内存限制：128 MB

【题目描述】

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

【输入格式】

输入只有一行，包含一个正整数n。

【输出格式】

输出只有一行，包含一个正整数p，即较大的那个质数。

【样例输入】

prime.in	prime.out
21	7

【输入输出样例说明】

21=3*7，7>3，故输出7。

【数据规模】

 

对于60%的数据，6 ≤ n ≤ 1000。

对于100%的数据，6 ≤ n ≤ 2*10^9。

 

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>

using namespace std;

int main()
{
	freopen("prime.in","r",stdin);
	freopen("prime.out","w",stdout);
	long long n;
	scanf("%lld",&n);
	for(long long i=2;i<=sqrt(n);i++)
		if(n%i==0)
		{
			printf("%lld",n/i);
			return 0;
		}
}