筛法又称筛选法,其实他非常的简单,具体做法就是先把n个自然数按次序排列起来,然后不是质数的都划去,是质数的就留下来,并再把该质数后面所有能被该质数整除的数都划去。
举个例子,1不是质数,也不是合数,要划去。
第二个数2是质数,所以就要留下来,然后把2后面所有能被2整除的数都划去。
2后面第一个没划去的数是3,把3留下,之后再把3后面所有能被3整除的数都划去。
如此这样一直做下去,就会把不超过n的全部合数都筛掉,留下的就是不超过n的全部质数。
因为该方法希腊人埃拉托斯特尼提出来的,而希腊人是把数写在涂蜡的板上的,每划去一个数,就在上面写个小点,这样到后面就会有许多的小点,这些小点就像是一个筛子,所以人们就把该方法称为“埃拉托斯特尼筛”,简称为“筛法”。
至于布朗筛法、“加权筛法”以及“塞尔伯格筛法”这些,都是因为数学家们在研究数论问题的时候不断对原有的筛法进行改进,那些对筛法改良贡献较大的,人们就会专门将他们改良过的筛法另取一个名字。
库恩于1941年提出的“加权筛法”,可以让我们在同样的筛函数上、下界估计的基础上得到强结果。
而挪威数学家阿特勒塞尔伯格提出的“塞尔伯格筛法”,则是利用求二次型极值的方法极大地改进了筛法。
说到这里的时候,李明智又盯着周明,表情既严肃又认真地对周明说道:“你是不是在这篇论文里用到了一种新的数学方法?”
“我用的方法是和现在的这些方法有些不太一样,但想必您也能从中看出来一些其他方法的影子,我这也完全算是新的方法,都是一些在原来的基础上改良了一下的方法。”周明解释道。
听周明这么一解释,李明智思索了片刻之后,这才一副露出果然是这样的表情并不知不觉地点了点头。
如果不是这样,他也不可能看第一页前面一部分的时候感觉到很熟悉,但到看到后面的时候就皱起眉头,更不会看两页就花了他将近一个小时的时间。
李明智皱眉不是因为他从周明的论文中看出了什么漏洞,而是因为他看起来很费劲,就像一些大学生上高数课一样。
“我今天急匆匆的赶过来,其实主要是为了看看你说的证明了哥德巴赫猜想是不是真的。毕竟你这速度也太快了,不到三天的时间就写完了全部的证明过程。”李明智