自己写的方法出现了运行超时和内存溢出的问题,这是根据网上找到的大佬们的代码,按照自己的理解重写的。
import java.util.*;
public class Main {
/**
* @author jadexu
* @// TODO: 2020/12/29
* 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。
* 给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。
* 输入格式:
* 输入在一行中给出一个正整数 N(1<N<2^23)
* 输出格式:
* 首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列,
* 其中因子按递增顺序输出,1 不算在内。
*
* 分析:
* 因子最大不超过数的平方根
* 情况1(素数):输出本身
* 情况2(非素数&无连续因子):输出最小因子
* 情况3(非素数&有连续因子):输出最长连续因子序列
*
* 思路:
* 设置一个计数变量
* 因子大于1且不超过数的平方根
* 计数为0:因为素数必不能整除因子,所以数量为0,输出数本身。
* 计数不为0:第一层循环,求因子;内层循环,求连续因子;当当前计数量比上一次大循环的计数量大时,更新最大连续因子位置。
*
* 备注:可以用逻辑更清晰的方法写,比如单独去判断是否为素数,是否有连续因子等,但是会出现超时或内存不够等情况
* 此方法是通过求最小连续因子以及连续因子数量,以更简便的输出结果。看着稍微有点点抽象,需要理一理代码逻辑。
*/
public static void main(String[] args) {
//接受一个数
Scanner in = new Scanner(System.in);
int num = in.nextInt();
//设置需要的变量
int amount = 0; //连续因子数量
int min = 0; //最小连续因子
//第一层循环:因子从2~num的平方根
for (int i = 2; i <= Math.sqrt(num); i++) {
int count = 0; //计数器
int n = num; //因为内层循环会变动num,所以这里用n储存它
int j = i; //从i开始计算,目的是判断是否有连续因子
//判断数是否能整除j,能整除即为因子
while (n%j==0){
n /= j; //为求是否有连续因子,因此获取商,作为下一次计算的数
j++;
count++;
}
//判断计数器是否大于得到的连续因子数量
if (count>amount){
amount = count;
min = i;
}
}
//当数量=0时,即素数,直接输出数本身
if (amount==0){
System.out.println(1+"\n"+num);
}else {
//输出连续因子数量
System.out.println(amount);
for (int i = 0; i < amount; i++) {
System.out.print(min+i);
//如果不止一个连续因子,则拼接字符串
if (i!=amount-1){
System.out.print("*");
}
}
}
}
}