PTA L1-006 连续因子 (20 分)

L1-006 连续因子 (20 分)

#include <bits/stdc++.h>
using namespace std;
int f(int n);
int main()
{
 int n,i;
 cin>>n;
 int max=0;
 int sum;
 int start=0;int j;
 if(f(n)==1){
 	printf("1\n");
 	printf("%d\n",n);
 }
 else {
 	for (i=2;i<=sqrt(n)+1;i++){
 		if(n%i==0){
 			sum=i;
 			for (j=i+1;j<=sqrt(n)+1;j++){
 				sum=sum*j;
 				if(n%sum!=0){
 					break;
				 }
			}	 
				 	if(j-i>max){
				 		max=j-i;
				 		start=i;
					 }
				 
			 
		 }
	 }
	 printf("%d\n",max);
	 printf("%d",start);
	 for (i=start+1;i<start+max;i++){
	 	printf("*%d",i);
	 }
 }
 return 0;
 } 
int f(int n){
	int i;
	if(n==2||n==3){
		return 1;
	}
	else {
		for (i=2;i<=sqrt(n);i++){
			if(n%i==0) return 0;
		}
	}
	return 1;
}