Java 将一个正整数因式分解

最新推荐文章于 2022-06-13 14:06:50 发布

君弈

最新推荐文章于 2022-06-13 14:06:50 发布

阅读量1.5k

点赞数 2

文章标签： java

本文链接：https://blog.csdn.net/m0_43443133/article/details/104561810

版权

该博客介绍了如何使用Java编程语言将一个正整数进行因式分解，以90为例，输出为90=2*3*3*5，同时探讨了可能的其他实现方法。

摘要由CSDN通过智能技术生成

例如：输入90，打印出90=2*3*3*5.

package project;

import java.util.Scanner;

public class Question03 {

	public static void main(String[] args) {
		/**
		 * 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 
		 * 
		 * 实现思路
		 * 1.输入一个正整数，判断是否合格数据，不合格继续让用户输入
		 * 2.用循环求它的质因数，找到打印输出
		 */
           
		//1.输入一个正整数，判断是否合格数据，不合格继续让用户输入
		Scanner input = new Scanner(System.in);
		
		//提示用户输入 
		System.out.println("请输入一个大于2的正整数");
		
		int num = input.nextInt();
		
		//判断是否合格数据，不合格继续让用户输入
		while(num<=2) { //20
			System.out.println("输入错误，请重新输入一个大于2的正整数");
			num=input.nextInt();
		}
		
		//如果是一个素数(质数)  //方法
		while(isPrimeNumber(num)==true) {
			System.out.println("输入错误，"+num+"是一个素数，请重新输入一个大于2的非素数的正整数");
			num=input.nextInt();
		}
		
		
		//2.用循环求它的质因数，