L1-006 连续因子 (20 分)

题目链接
我太菜了，这道题都不会，看了大佬的代码才懂的，可怜。

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int n;
	cin>>n;
	int sq = sqrt(n);
	int len = -1, pos;
	for(int i=2;i<=sq;i++){
		if(n%i!=0) continue;
		int prod = i;
		int j;
		for(j=i+1;j<=sq;j++){
			prod *= j; 
			if(n%prod!=0 || prod > n) break;
			
		}
		if(j-i > len){ //更新连续因子长度 
			len = j - i;
			pos = i; 
		}
	}
	if(len == -1){ //素数 
		cout<<"1"<<endl;
		cout<<n<<endl;
	}else{
		cout<<len<<endl;
		for(int i=0;i<len;i++){
			cout<<pos+i;
			if(i!=len-1) cout<<"*";
			else cout<<endl;
		}
	}
	
	return 0;
}