java求质因数算法

public class QualityFactor {/**
     * 因为不管怎么计算由于非素数数都可以通过1·9中通过乘计算得出所以除了1和2只需要继续是否可以被2-9整除就可以
     * 这一说法利用了提取最小公因式来计算得出
     * 当然要避免一个重要问题就是当它是个位数字的时候也就是1 、 2 、 3 、 5 、7的时候直接返回
     * 这样计算的好处在于避免了传统递归从1到n的反复计算更加高效的计算出素数面对千位以上的数据使用
     * 也避免了过多使用这一算法（冗余重复性计算）的：
     * 判断素数的方法：用一个数分别去除2到sqrt(这个数的平方根)，如果能被整除， 则表明此数不是素数，反之是素数这一种算法更加快捷
     * 避免了重复计算的冗余
     */
    public boolean isPrimeNumber(int divisor, int number) {if (number % divisor == 0) return false;else if (number == 1 || number == 2 || number == 3 || number == 5 || number == 7
                || number == 11 || number == 13 || number == 17 || number == 19) return true;else if (number <= 20) return false;else if (divisor == 9) {return isPrimeNumber(11, divisor);} else if (divisor > 9) {if (divisor < Math.sqrt(number)) {return isPrimeNumber(divisor + 1, number);} else if (divisor == Math.sqrt(number)) return false;else return true;}return isPrimeNumber(divisor + 1, number);}public void getQualityFactor(int number) {String out = number + "=";if (isPrimeNumber(2, number)) out = out + number;else {while (number != 1) {for (int j = 2; j <= number; j++) {/*如果每一次Number都能整除j则让Number/=j*/
                    if (number % j == 0) {number /= j;/*整除完判断是否是素数这样就避免了最后剩下一个比较大的素数然后还要进行计算重复计算*/
                        if (number!=1){out += j + "x";if (isPrimeNumber(2,number)){out +=  number;number = 1;}}else out +=  j ;break;}}}}System.out.println(out);}
}

java求质因数算法相关推荐

求质因数只能是2,3,5,7的第n大个数（丑数求解）
题目:求质因数只能是2,3,5,7的第n大个数.例如:1,2,3,4,5,6,7,8,910,12,14,15,16,18 方法一:循环判断每一个数(自然数序列)是否符合丑数的定义,直至第n个数.还有 ...
Java 数据结构与算法系列之冒泡排序
一.前言相信大部分同学都已经学过数据结构与算法这门课了,并且我们可能都会发现一个现象就是我们所学过的数据结构与算法类的书籍基本都是使用 C 语言来写的,好像没见过使用 Java 写的数据结构与算法. ...
Java数据结构与算法——树（基本概念，很重要）
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 有网友私信我,期待我的下一篇数据结构.非常荣幸文章被认可,也非常感谢你们的监督. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督 ...
Java常见排序算法
Java常见排序算法转载于:https://www.cnblogs.com/hfultrastrong/p/7829889.html
Java数据结构与算法——插入排序
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本篇文章介绍排序算法中插入排序算法,包括插入排序的思路,适用场景,性能分析,ja ...
JAVA版连连看算法研究
JAVA连连看之算法: 连连看连接方式的类型:<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:off ...
java 求交集算法_Java计算交集，差集，并集的方法示例
Java计算交集,差集,并集的方法示例发布时间:2020-10-07 10:37:46 来源:脚本之家阅读:106 作者:benbenkui 本文实例讲述了Java计算交集,差集,并集的方法.分享 ...
Java数据结构和算法（六）——前缀、中缀、后缀表达式
前面我们介绍了三种数据结构,第一种数组主要用作数据存储,但是后面的两种栈和队列我们说主要作为程序功能实现的辅助工具,其中在介绍栈时我们知道栈可以用来做单词逆序,匹配关键字符等等,那它还有别的什么功能吗 ...
Java数据结构和算法（一）——简介
本系列博客我们将学习数据结构和算法,为什么要学习数据结构和算法,这里我举个简单的例子. 编程好比是一辆汽车,而数据结构和算法是汽车内部的变速箱.一个开车的人不懂变速箱的原理也是能开车的,同理一个不懂数 ...

java求质因数算法

java求质因数算法相关推荐

最新文章

热门文章