java基础算法之因式分解

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

原创

最新推荐文章于 2022-06-13 14:06:50 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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除法和数学除法的区别)
		 * 
		 * 再解释这里为什么是 <= 而不是 < ？
		 * 我们来分析一下  如果 是 < 代表什么。
		 * 代表你主动放弃了 n/2这个因子。可能有人要说 这无所谓啦， 我又不是要找所有的因子， 我只是要判断它是否是质数而已