蓝桥杯基础练习VIP-分解质因数 （Java代码）

import java.util.Scanner;

public class Main
{
	public static void main(String[] args)
	{
		Scanner input = new Scanner(System.in);
		int a = input.nextInt(); // 获取 a , b 的值;
		int b = input.nextInt();
		//遍历
		for (int i = a; i < b; i++)
		{
			divid(i);
		}
	}

	static void divid(int n)// 分解质因数
	{
		if (isPrime(n))
		{
			System.out.println(n + "=" + n);
		} else
		{
			int i = 2;
			System.out.print(n + "=");
			while (n > 1)
			{
				if (n % i == 0)
				{
					n = n / i;
					System.out.print(i);
					if (n != 1)
					{
						System.out.print("*");
					}
				} else
				{
					i++;
				}

			}
			System.out.println();

		}

	}

	// 根据提示, 先判断是不是素数;
	static boolean isPrime(int n)
	{
		if (n < 2)
		{
			return false;

		}
		if (n == 2)
		{
			return true;
		}
		if (n > 2)
		{

			for (int i = 2; i < n; i++)
			{
				if (n % i == 0)
				{
					return false;

				}
			}

		}
		return true;

	}
}

解题思路:





注意事项:





参考代码: