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