|

楼主 |
发表于 2023-4-23 07:32
|
显示全部楼层
本帖最后由 cuikun-186 于 2023-4-23 08:00 编辑
为什么1是素数?
首先根据素数的定义看,素因子只有1和它自身自然数,1完全具备。
埃氏筛法至今是获得素数的最好方法,那么2000多年前埃氏是如何定义筛得的数是素数的?
请看:
爱拉托斯散是公元250年前的古希腊数学家,他经过长时间的思索,由于古代没有纸张可以记录,羊皮非常多,他发明的在羊皮上按序计数法,从1开始计数,凡是被2整除的地方打个孔洞,2与4之间留有孤岛3,再把凡是被3整除的地方打个孔洞,以此类推。这样在羊皮上就留下孔洞和孤岛,凡是有孔洞的地方都是合数,余下的孤岛必然都是素数。这样我们来看,数1,2,3,5,7,11……都是孤岛,这个方法得出的素数一直延续到1742年的欧拉时代。 |
|