蓝桥杯算法提高VIP-计算质因子-题解（Java代码）注解详细

解题思路:

先判断素数，再判断质因子

注意事项:

素数就是质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数，即素数；否则称为合数。
质因子（或质因数）在数论里是指能整除给定正整数的质数（或素数）。

参考代码:

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int num=sc.nextInt();
		//循环数字（大于1的所有数字）
        for (int i = 2; i<= num; i++) {
        	//用每一个数字除以它及以内的数字
			for (int j = 2; j <= i; j++) {
				//能被除自己以外的数整除，则结束
				if (i%j==0&&i!=j) {
					break;
				}
				//判断素数
				//这个数只能被自己整除
				if (i%j==0&&i==j) {
					//能把num整除的素数则为该数的质因子
					if (num%i==0) {
						System.out.print(i+" ");
					}
				}
			}
		}	
	}
}