题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。

最新推荐文章于 2024-09-29 15:52:16 发布

永熙前端

最新推荐文章于 2024-09-29 15:52:16 发布

阅读量459

点赞数

分类专栏：新手练习题文章标签： javascript Powered by 金山文档

本文链接：https://blog.csdn.net/yongxiqianduan/article/details/129326037

版权

本文介绍了如何使用JavaScript实现将正整数分解质因数。通过创建四个函数，分别用于判断质数、获取质因数数组、计算质因数个数以及组合成分解表达式，详细阐述了分解过程。

摘要由CSDN通过智能技术生成

1.创建一个函数，用于判断一个数是否为质数。

    // 创建函数isPrime 判断输入数是否为质数
    function isPrime(num) {
        if (num <= 1) { // 判断，如果这个数是1，1不是质数，返回否。
            return false;
        } else {
            for (var i = num - 1; i >= 2; i--) { 
                if (num % i === 0) {
                    return false
                }
            }
            return true
        }
    }

解释：质数判断的条件是，除了1和它本身，在这个范围之间没有一个数可以整除它。

首先判断这个数是否为1，如果这个数是1，则直接返回假。因为1不是质数。

如果不是一，则遍历2到这个数的小1的数之间的所有数。如果这个数能被遍历的数整除，则返回假，如果遍历结束后没有数能整除这个数，则返回真。

2.创建一个函数，返回一个数组，这数组元素中包含所有他的质因数。

    function primeNum(num) {
        for (var i = num, a

最低0.47元/天解锁文章

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

题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。