海棠书屋 > 科幻小说 > 网游之无商不尖 > 正文 第1466章 算力 下
    “传统计算机呢,就好比是你面前有一扇门,你不知道怎么开门,但你知道如何算出开门方法的这个运算过程;
    比如说,我想算一个很大的数是不是质数……随便一个好了,1597…3,光看肯定是看不出来的哈,并且我手头也没有质数表没法对,怎么办呢?
    按照定义来,让计算机一个一个去除,15973除以2,有余数,除以3,还是有,除以4,还是有……无限穷举,直到算出没有余数的结果或者算完了为止。
    那也就是说,通过传统计算机,我想要达到这个答案,最悲剧的情况是不是说我至少得算15971次呢?
    因为电脑不会思考嘛,如果是个人,你看到这个数,算都不用算,一眼就能看出来它肯定不可能被2、3、5整除,能够分解成含有这些数字的都不用考虑、直接可以跳过了。
    这个数无法被2整除,所以它绝对不可能被任何一个偶数整除、所有偶数都可以跳过;
    不能被3整除,那6、9、12、15包括后面的那些也可以跳过,5也同理,后面带5带0的都可以无视。
    然后呢,因为你一眼就能看出来这数除以2之后是7000多余1,那7000多以后的数字你也不会去考虑,同理


本章未完,请点击下一页继续阅读 >>