java基础算法之因式分解

最新推荐文章于 2024-07-03 00:24:10 发布

武十一

最新推荐文章于 2024-07-03 00:24:10 发布

阅读量1k

点赞数

分类专栏： Java基础算法文章标签： java 算法

本文链接：https://blog.csdn.net/qq_37267202/article/details/54379847

版权

该博客介绍了如何使用Java编程实现质因数分解算法，包括一个名为TestFenJie的类，用于将正整数分解成质因数。程序包含一个testPrimeNumber方法用于判断是否为质数，以及一个fenJie方法进行因式分解。通过示例代码，展示了如何处理输入并打印分解结果。

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

package mr.y.arithmetic;

import java.io.FileNotFoundException;
import java.io.PrintWriter;
import java.util.Scanner;

/**
 * 
 * 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 
 *
 */
public class TestFenJie {
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入一个非负数(不可输入1或者2):");
		String str = "";
		try{
			str = sc.next();
			System.out.println(fenJie(Integer.parseInt(str)));
		}catch(Exception e){
			e = new RuntimeException("输入有误，请检查输入数据！");
			e.printStackTrace();
		}
		
	}
	//判断是否是质数
	public static boolean testPrimeNumber(int n){
		if(n==1 || n==2){
			return false;
		}
		/**
		 * 首先解释一下 这里为什么是n/2就可以了？
		 * 假设 i>n/2 (i<n) 那么 n%i 肯定 不会等于0;
		 * 再假设 i = n/2 那么 n/i = n/(n/2) = 2;
		 * 所以 如果 i>n/2(i<n) 那么 n/i的值会永远等于1
		 * (注意：这里等于1不是整除， java除法和数学除法的区别)
		 * 
		 * 再解释这里为