连续因子

Java 代码

import java.io.*;
import java.util.*;


public class Main {

    static class Reader{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer tokenizer=new StringTokenizer("");
        String next() throws IOException {
            while (!tokenizer.hasMoreTokens()){
                tokenizer=new StringTokenizer(br.readLine());
            }
            return tokenizer.nextToken();
        }
        int nextInt() throws IOException {
            return Integer.parseInt(next());
        }
    }

    public static void main(String[] args) throws IOException {
        Reader sc=new Reader();
        int n = sc.nextInt();
        ArrayList<Integer>res=new ArrayList<>();
        for (int i = 2; i <= n/i; i++) {
            if(n%i==0){
                ArrayList<Integer>seq=new ArrayList<>();
                int m=n,j=i;
                while (m%j==0){
                    seq.add(j);
                    m/=j;
                    j++;
                }
                if(seq.size()>res.size()) res=seq;
            }
        }
        if(res.isEmpty()) {
            System.out.println(1);
            System.out.println(n);
            return;
        }
        System.out.println(res.size());
        System.out.print(res.get(0));
        for (int i = 1; i < res.size(); i++) {
            System.out.printf("*%d",res.get(i));
        }
    }
}