Java分解质因数

叁歲伎倆 2022-08-08 03:20 104阅读 0赞

>   
> 
> 
> 题目：将一个正整数分解质因数。例如：输入90,打印出90=2\*3\*3\*5。
> 
>   
> 
> 
> 分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
> 
> (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
> 
> (2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
> 
> (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
> 
>   
> 
> 
>     public class ResolvePrime {
>     
>     	public static void main(String[] args) {
>     		System.out.println(resolvePrime(90));
>     		System.out.println(resolvePrime(134));
>     		System.out.println(resolvePrime(81));
>     	}
>     
>     	/**
>     	 * 分解质因数
>     	 * @param num 待分解的数字
>     	 * @return 分解后的数字结果
>     	 */
>     	public static String resolvePrime(int num) {
>     		
>     		// 定义结果字符串缓存对象，用来保存结果字符
>     		StringBuffer sb = new StringBuffer(num + "=");
>     		
>     		// 定义最小素数 
>     		int i = 2;
>     		
>     		// 进行辗转相除法
>     		while (i <= num) {
>     			
>     			// 若num 能整除 i ，则i 是num 的一个因数
>     			if (num % i == 0) {
>     				
>     				// 将i 保存进sb 且 后面接上 *
>     				sb.append(i + "*");
>     				
>     				// 同时将 num除以i 的值赋给 num
>     				num = num / i;
>     				
>     				// 将i重新置为2
>     				i = 2;
>     			} else {
>     				
>     				// 若无法整除，则i 自增
>     				i++;
>     			}
>     		}
>     		
>     		// 去除字符串缓存对象最后的一个*，将结果返回
>     		return sb.toString().substring(0, sb.toString().length() - 1);
>     	}
>     }
> 
>   
> 输出结果
> 
>     90=2*3*3*5
>     134=2*67
>     81=3*3*3*3
> 
>   
>   
>

发表评论取消回复

表情：

评论列表（有 0 条评论，104人围观）

还没有评论，来说两句吧...

相关阅读

相关质因数分解

一道清华的复试题，我先后看了两份代码，收获匪浅，分别摘自下面两个博客： [https://blog.csdn.net/Little\_Kid\_Kang/article/de

深藏阁楼爱情的钟/ 2023年03月14日 05:54/ 0 赞/ 127 阅读

相关 JAVA分解质因数

/ 题目：将一个正整数分解质因数。例如：输入90,打印出90=2335。 / import java.util.Scanner

た入场券/ 2022年11月29日 13:18/ 0 赞/ 134 阅读

相关分解质因数

上一篇博客：[质数的筛法][Link 1] > 写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个热爱ACM的蒟蒻。如果

Love The Way You Lie/ 2022年10月22日 04:12/ 0 赞/ 194 阅读

相关分解质因数

public class DecomposePrimeFactor \{ public final static int NUM = 154; public static vo

Dear 丶/ 2022年09月30日 06:22/ 0 赞/ 186 阅读

相关 Java分解质因数

> > > > 题目：将一个正整数分解质因数。例如：输入90,打印出90=2\3\3\5。 > > > > > 分析：对n进行分解质因数，应先找到一个最小

叁歲伎倆/ 2022年08月08日 03:20/ 0 赞/ 105 阅读

相关分解质因数

问题描述　　求出区间\[a,b\]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1\a2\a3...(

超、凢脫俗/ 2022年08月05日 02:54/ 0 赞/ 221 阅读

相关分解质因数

题目内容：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。

灰太狼/ 2022年07月03日 18:20/ 0 赞/ 219 阅读

相关分解质因数

分解质因数当无法分解是输出“no answer” <table style="font-size:12px; color:rgb(51,51,51); line-heig

淩亂°似流年/ 2022年06月06日 11:42/ 0 赞/ 242 阅读

相关质因数分解

讲一个数分解为几个质数相乘的结果 ![70][] include<cstdio> include<cmath>

末蓝、/ 2022年05月28日 07:58/ 0 赞/ 268 阅读

相关 Java 分解质因数

问题描述　　求出区间\[a,b\]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1\a2\a3...(

深藏阁楼爱情的钟/ 2022年03月25日 10:28/ 0 赞/ 197 阅读