题解 HJ6| #质数因子#

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        for (int i = 2; i <= Math.sqrt(a);) {
            if (a % i == 0) {
                System.out.print(i + " ");
                a = a / i;
            } else i++;
        }
        System.out.print(a);
    }
}

这题也是一样，要求是整数，就定义一个int类型

int a = in.nextInt();

之后求质数因子为了避免超时，有一个性质就是他的质数不会超过他的平方根

这样从2开始依次找能被整除的就行，依次输出质数+空格，这里要注意用print，这个不自带换行

for (int i = 2; i <= Math.sqrt(a);) {

if (a % i == 0) { //能整除就是质数，%是求余数，比如10%7=3，代表余数为3，余数为0即为整除

System.out.print(i + " ");

a = a / i;

} else i++;

}

System.out.print(a);//最后没有质数了就输出剩下的自己就可以了

}