Java练习题——分解质因数

最新推荐文章于 2023-04-06 23:14:16 发布

sweet wine

最新推荐文章于 2023-04-06 23:14:16 发布

阅读量272

点赞数

分类专栏： Java记录文章标签： java

本文链接：https://blog.youkuaiyun.com/sweet_wine/article/details/116904837

版权

本文介绍了如何使用Java解决质因数分解问题。对于输入范围在2到100000之间的整数，如果是素数，则直接输出该数；若为合数，输出其质因数分解形式。文章提供了解题思路，包括建立质数表和实现分解质因数的函数，并邀请读者分享更好的解决方案。

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

质因数

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。

要求：

输入一个[2,100000]范围内的整数
整数是素数，输出本身。形如：n=n
整数非素数，输出它的质因数分解式。形如：n=axbxc

思路：

用数组建立前n个质数表
函数分解质因数

测试
18	18=2x3x3
2	2=2
4	4=2x2
12	12=2x2x3
105	105=3x5x7

import java.util.Scanner;

public class hello {
    
	//分解质因数函数qua
	public static void qua(int x) 
	{
		String re = x+"=";     //输出字符串的对象
		//创建前x个质数的质数表
		int[] primes = new int[x];
		primes[0] = 2;  //数组第一个元素为素数2
		int cnt =1;