因子个数公式(如何求一个数的所有因子)

普通做法

public class Main {
    static int j = 0;
    static int[] ssss = new int[10001];
    public static void main(String[] args) {
        sn(30);
        for (int i = 0; i < j; i++) {
            System.out.println(ssss[i]);
            
        }
    }
    
    public static void sn(int s){
        for(int i = 1;i <= s/i;i++) {
            if (s % i == 0) {
                ssss[j++] = i;
                if (i * i != s)
                    ssss[j++] = s / i;
            }
        }
    }
}

唯一分解定理

import java.util.Scanner;

public class Main {
    static int index = 0;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] su = new int[100001];   //素数表
        int[] sus = new int[100001]; //在唯一分解定理中出现的素数
        int[] ci = new int[100001]; //各个素数的指数
        int ind = 0;
        sushu(su, n);
        int c = n;
        boolean flag = false;
        //唯一分解定理 求出 x = p1^a1 * p2^a2 .... 的形式
        for (int i = 0; i < index; i++) {
            if (c == 1) {
                break;
            }
            while (c % su[i] == 0) {
                c /= su[i];
                sus[ind] = su[i];
                ci[ind]++;
                flag = true;
            }
            if (flag) {
                ind++;
            }
            flag = false;
        }
        int ans = 1;
        for(int i = 0;i