默认冷灰
24号文字
方正启体

第1468章 算力(下) (1 / 14)

作者:风无求 最后更新:2020/2/1 5:10:31
        “传统计算机呢,就好b是你面前有一扇门,你不知道怎么开门,但你知道如何算出开门方法的这个运算过程;

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

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

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

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

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

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

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

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

        但电脑没有这样的逻辑,它就是一门心思往S了算,算到所有的数都除完了才会停。

        内容未完,下一页继续阅读
(←快捷键) <<上一章 举报纠错 回目录 回封面 下一章>> (快捷键→)

大家都在看?