WZOI-200质因数分解

题目描述:

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

输入格式:

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

输出格式:

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

样例输入:

21

样例输出:

7

提示:

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

时间限制: 1000ms
空间限制: 128MB

代码如下：
 

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,s=0,b,d;
	cin>>a;
	for(int i=2;i<sqrt(a);i++){
		if(a%i==0){
			b=a/i;
			d=i;
			break;
		}
	}
	if(d>b){
		s=d;
	}else{
		s=b;
	}
	cout<<s;
	return 0;
}