质因子分解

在复习质因子分解时候，突然就掉进坑里了，怎么也想不通会存在大于根号N的质因子。

后来想明白了，发现自己真是好傻X。其实只要构造一下。比如说一个数的质因子是2和17，这个数就是

34，而34开根号小于6，满足条件= =为了这么个问题，我想了半天。。

下面是代码

#include<cmath>
bool IsPrime(int n)
{
	if(n<=1)return false;
	int sqr=(int)sqrt((double)n);
	for(int i=1;i<=sqr;i++){
		if(n%i==0)return false;
	}
	return true;
}
const int maxn=100;
int Prime[maxn],pnum;
bool p[maxn]={false};
void FindPrime(int r)
{
	for(int i=1;i<=r;i++){
		if(IsPrime(i)){
			Prime[pnum++]=i;
			p[i]=true;
		}
	}
}
struct factor{
	int x;
	int cnt;
};
factor factors[10];
int num=0;
void divide(int n){
	int sqr=(int)sqrt(1.0*n);
	for(int i=0;i<pnum&&Prime[i]<=sqr;i++){
		if(n%Prime[i]==0){
			factors[num].x=Prime[i];
			factors[num].cnt=0;
			while(n%Prime[i]==0){
				factors[num].cnt++;
				n/=Prime[i];
			}
			num++;
		}
	}
	if(n!=1){
		factors[num].x=n;
		factors[num].cnt=1;
		num++;
	}
}