加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 站长学院 > PHP教程 > 正文

Java分解质因数

发布时间:2020-12-13 20:09:17 所属栏目:PHP教程 来源:网络整理
导读:题目:将1个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 分析:对n进行分解质因数,应先找到1个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的进程已结束,打印出便可。 (2)如果nk,但n能被k整除,则应打印出k的,


题目:将1个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。


分析:对n进行分解质因数,应先找到1个最小的质数k,然后按下述步骤完成:

(1)如果这个质数恰等于n,则说明分解质因数的进程已结束,打印出便可。

(2)如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复履行第1步。

(3)如果n不能被k整除,则用k+1作为k的值,重复履行第1步。


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 的1个因数 if (num % i == 0) { // 将i 保存进sb 且 后面接上 * sb.append(i + "*"); // 同时将 num除以i 的值赋给 num num = num / i; // 将i重新置为2 i = 2; } else { // 若没法整除,则i 自增 i++; } } // 去除字符串缓存对象最后的1个*,将结果返回 return sb.toString().substring(0,sb.toString().length() - 1); } }

输出结果

90=2*3*3*5 134=2*67 81=3*3*3*3


(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读