当前位置:笔趣文学>其他>网游之无商不尖> 第1466章 算力(下)
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第1466章 算力(下)(1 / 2)

“传统计算机呢,就好比是你面前有一扇门,你不知道怎么开门,但你知道如何算出开门方法的这个运算过程;

比如说,我想算一个很大的数是不是质数……随便一个好了,1597…3,光看肯定是看不出来的哈,并且我手头也没有质数表没法对,怎么办呢?

按照定义来,让计算机一个一个去除,15973除以2,有余数,除以3,还是有,除以4,还是有……无限穷举,直到算出没有余数的结果或者算完了为止。

那也就是说,通过传统计算机,我想要达到这个答案,最悲剧的情况是不是说我至少得算15971次呢?

因为电脑不会思考嘛,如果是个人,你看到这个数,算都不用算,一眼就能看出来它肯定不可能被2、3、5整除,能够分解成含有这些数字的都不用考虑、直接可以跳过了。

这个数无法被2整除,所以它绝对不可能被任何一个偶数整除、所有偶数都可以跳过;

不能被3整除,那6、9、12、15包括后面的那些也可以跳过,5也同理,后面带5带0的都可以无视。

然后呢,因为你一眼就能看出来这数除以2之后是7000多余1,那7000多以后的数字你也不会去考虑,同理其他数,根号之后得到的结果的整数部分能不能同理呢……当然可以咯。

所以,如果是人来算,可能充其量……200多次就能得到答案。

上一章 目录 +书签 下一页