zzuli 20級第八次周賽 2750: 連續因子

題目描述

一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7，其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N，要求編寫程式求出最長連續因子的個數（其本身也算其因子），並輸出最小的連續因子序列。

輸入

輸入在一行中給出一個正整數 N（1<N<2^31)。

輸出

首先在第 1 行輸出最長連續因子的個數；然後在第 2 行中按 因子1因子2……*因子k 的格式輸出最小的連續因子序列，其中因子按遞增順序輸出，1 不算在內。

樣例輸入

630

樣例輸出

3
567

直接列舉就行

#include<bits/stdc++.h>

using namespace std;
int main(){
	long long n;
	int ans = 0;
	int b = 0, e = 0;
	cin >> n;
	for(int i = 2; i <= sqrt(n); i++){
		if(n % i == 0){
			int count = 0;  //記錄次數
			int a = i;
			int s = n;
			while(s%a == 0){  //迴圈 連續因子
				s = s/a;
				a++;
				count++;
			}
			if(count > ans){
				ans = count;
				b = i;
				e = a-1;
			}
		}
	}
	if(ans == 0){
		cout << 1 << endl;
		cout << n;
	} else{
		cout << ans <<endl;
		for(int i = b; i < e; i++){
			cout << i << "*";
		}
		cout << e;
	}

}