分解质因数 JavaScript 计算方式,及分解质因数讲解

soゝso 2019-05-14 14:13:59 4573

有用户要求开发一个“分解质因数”在线计算。应用户要求,开发了一版本。


工具地址:https://www.sojson.com/convert/factorization.html

Javascirpt 计算分解质因数

function factorizationBatch(num) {
    var regex = new RegExp(/^[0-9]*[1-9][0-9]*$/);
    if (num == 1) return "1";
    if (num == 2) return "2";
    if (num == 3) return "3";
    if (num == 4) return "2 * 2";
    var i = 2;
    var handle = num;
    var arr = [],res = [];
    while (i < handle) {
        var result = handle / i;
        if (regex.test(result)) {
            arr.push(i);
            i = 2;
            handle = result;
        } else {
            i++;
        }
        if (i === handle - 1) {
            arr.push(handle);
            break;
        }
    }
    for (i = 0; i < arr.length; i++) {
        res.push(arr[i]) ;
        if (i !== arr.length - 1){
            res.push(' * ')
        }
    }
    return res.join('');
}

注意点就是,如果数据太大因为是循环压栈运算会很卡,或导致浏览器卡死。

分解质因数含义

1.每个合数都可以分解成若干个质数相乘的形式。其中每个质数都是这个合数的因数,就是这个合数的分解质因数。如:20 = 2 * 2 * 5 。另外分解质因数只针对合数。

2.把一个合数分解成若干个质因数的乘积的形式,即求质因数的过程叫做分解质因数。

3.第一点说了分解质因数只针对合数。(分解质因数也称分解素因数)求一个数分解质因数,要从最小的质数除起,一直除到结果为质数为止。分解质因数的算式叫短除法,和除法和取模的性质差不多,还可以用来求多个个数的公因式。

分解质因数定理

1.不存在最大质数的证明:(使用反证法)

2.假设存在最大的质数为N,则所有的质数序列为:N1,N2,N3……N,设 M=(N1×N2×N3×N4×……N)+1,可以证明M不能被任何质数整除,得出M也是一个质数。而 M>N,与假设矛盾,故可证明不存在最大的质数。

3.第二种因数分解的方法:

1975年,John M. Pollard提出。该算法时间复杂度为O(分解质因数公式)。

质数合数解释

质数:

质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数,否则称为合数。

根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。最小的质数是2

合数:

合数指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。与之相对的是质数,而1既不属于质数也不属于合数。最小的合数是4。其中,完全数与相亲数是以它为基础的。

  • 所有大于2的偶数都是合数。
  • 所有大于5的奇数中,个位为5的都是合数。
  • 0以外,所有个位为0的自然数都是合数。
  • 所有个位为468的自然数都是合数。
  • 最小的(偶)合数为4,最小的奇合数为9
  • 每一个合数都可以以唯一形式被写成质数的乘积,即分解质因数。

**写这些屁话,都是为了工具收录!

版权所属:SO JSON在线解析

原文地址:https://www.sojson.com/blog/325.html

转载时必须以链接形式注明原始出处及本声明。

本文主题:

如果本文对你有帮助,那么请你赞助我,让我更有激情的写下去,帮助更多的人。

关于作者
一个低调而闷骚的男人。
相关文章
JS解密,JavaScript 解密,任何JS加密都能100%解密,以及JS 加密讲解
Javascript 加密/压缩后运行不了,JavaScript报错排查讲解
JSON.stringify 函数 (JavaScript)讲解
JS加密,JS在线混淆加密,JavaScript在线加密
Javascript 生成UUID,Java生成UUID
Javascript 删除节点后是否需要将手动将事件解绑?
JavaScript function 类型的使用说明
怎么合理管理、提高Javascript的性能
Javascript模块化编程,本站使用 require.js 优化JS加载, require.js下载
关于本站所有JavaScript 加密、混淆、解密、美化等安全说明
最新文章
使用七牛云存储实现图片API,自动删除图片方案合集 1013
神速ICP备案经验分享,ICP备案居然一天就通过了 2165
百度加强推送URL链接,百度SEO强行推送链接JavaScript代码案例讲解。 2900
SOJSON 拓展服务器被DDos攻击了一晚上,是如何解决的? 3282
湖南地区备案“新增网站需提交组网方案或解释说明”,关于备案做简单叙述 3263
企查查你是个什么企业,骗子的帮凶,诈骗的集中营,通过企查查骚扰企业电话不断,为所欲为的企查查 9552
Java爬取百度云观测对网站的检测数据,获取子域名及域名的安全信息 2518
【2020年】百度搜索词获取,获取百度搜索的关键词【真实有效】 6857
Nodejs环境安装,Nodejs环境安装一篇就够了 1794
iOS版淘宝打开提示“您使用的程序是内测版本,将于2020-03-28到期,到期将无法使用,请尽快下载最新版本” 2483
最热文章
苹果电脑Mac怎么恢复出厂系统?苹果系统怎么重装系统? 431174
我为什么要选择RabbitMQ ,RabbitMQ简介,各种MQ选型对比 417306
免费天气API,全国天气 JSON API接口,可以获取五天的天气预报 350408
最新MyEclipse8.5注册码,有效期到2020年 (已经更新) 310347
免费天气API,天气JSON API,不限次数获取十五天的天气预报 287048
Elasticsearch教程(四) elasticsearch head 插件安装和使用 220720
Jackson 时间格式化,时间注解 @JsonFormat 用法、时差问题说明 176034
谈谈斐讯路由器劫持,你用斐讯路由器,你需要知道的事情 136093
Elasticsearch教程(一),全程直播(小白级别) 119250
Elasticsearch教程(五) elasticsearch Mapping的创建 98758

骚码加入我们 / 千人QQ群:259217951

入群需要5元为的是没有垃圾广告,如果没有QQ钱包,可以加群主拉进。

二维码生成 来自 >> 二维码生成器

支付扫码

所有赞助/开支都讲公开明细,用于网站维护:赞助名单查看

查看我的收藏

正在加载... ...