PAT 甲级 1096 Consecutive Factors (20 分)

思路：

1.先计算n的最多因子个数count，然后根据因子个数，整体往后遍历，遍历到n^1/count+1；
2.对n进行运算时要进行范围检查，例如n的一次方+1可能会超出int的范围；

代码：

#include<iostream>
#include<cmath>
using namespace std;
int count=0;
void calcul(int n){
	int sqr=sqrt(n*1.0);
	for(int i=2;i<=sqr;i++)
		if(n%i==0){
			calcul(i);
			calcul(n/i);
			return;
		}
	count++;
}
int main(){
	int n;
	scanf("%d",&n);
	calcul(n);
	for(int i=count;i>=1;i--){
		int p=(int)pow(n,1.0/i)+1;
		for(int j=2;j<=p;j++){
			int k,rs=1;
			for(k=0;k<i;k++)			
				if(n%(j+k)!=0) break;
			if(k!=i){
				j=j+k;
				continue;
			}
			for(k=0;k<i;k++) rs*=(j+k);
			if(n%rs==0){
				printf("%d
%d",i,j);
				for(k=1;k<i;k++) printf("*%d",j+k);
				return 0;
			}		
		}
	}
	return 0;
}