之前帮家里小孩整理习题,对着草稿纸反复核对一到一百的合数有哪些,中途好几次把质数和合数弄混,越算头越沉。一开始图省事,直接在网上找现成的清单,抄到本子上之后,才发现里面混进去几个质数,白白浪费了不少时间,后来干脆自己动手,一点点筛选数字。

最先弄明白的一点,1不算合数,也不属于质数,这个地方最容易出错。合数的意思就是除了1和它本身之外,还能找到别的因数,可以被别的整数整除。像4,能拆成2乘2,那它就是合数,2只能拆成1乘2,所以2是质数。一开始筛的时候,习惯从小到大挨个检验,遇到数字就试着除2、除3,看能不能除干净,判断起来很慢。

慢慢摸索出个省事的法子,先把1到100里面所有质数全部标记出来,再把1单独划掉,剩下留下来的数字,就全都是合数。2、3、5、7、11、13、17、19,这一批是二十以内的质数,很容易记,后面的质数,就拿已经标记好的质数去试除,能整除就不是质数。

筛的过程里犯了不少低级错误,最典型的就是把9当成质数,9可以除以3,明显是合数,还有49,很多人一眼看过去以为是质数,其实7乘7等于49。2是唯一的偶质数,所有大于2的偶数,全部都是合数,这一条能一次性划掉大半数字,省下很多功夫。奇数里面就麻烦点,奇数里面既有质数,也藏着不少合数,9、15、21、27这些,全都是奇数合数,很容易漏掉。

这只是我的个人感受,不是标准答案。

顺着这个方法一路往下筛,留下来的一到一百里面的合数依次是4,6,8,9,10,12,14,15,16,18,20,21,22,24,25,26,27,28,30,32,33,34,35,36,38,39,40,42,44,45,46,48,49,50,51,52,54,55,56,57,58,60,62,63,64,65,66,68,69,70,72,74,75,76,77,78,80,81,82,84,85,86,87,88,90,91,92,93,94,95,96,98,99,100。当时把这串数字写在草稿纸反面,反复核对两遍,确认没有混入质数,也没有漏掉合数。

91这个数字,当时卡了很久,第一眼判断它是质数,试除2、3、5都除不尽,差点就标记成质数,后来才反应过来,13乘7正好等于91,属于合数。很多习题里就喜欢拿91挖坑,不少人都会栽在这个数字上面。

整理完这串数字之后,也没有死记硬背这一长串合数,只是记住筛选的思路。真要是做题的时候忘记清单,重新拿质数筛一遍,也能推出来。死记数字清单很容易记混,隔上两三天,就会把个别数字的属性记颠倒,反倒是掌握筛选的思路会稳一点。

草稿纸上的铅笔印擦了又写,边缘都磨得发毛。

后面再遇到类似题目,不再优先直接找现成列表,还是习惯手动筛一遍。哪怕速度慢一点,至少不会直接照搬别人出错的结果。