还不赶快来体验!!!
2是质数,留下。
而后把2后面能被2整除的数都划去。
2后面第一个没划去的数是3,把3留下。
再把3后面所有能被3整除的数全部划去。
以此推类,就会把不超过n的全部合数都筛掉,留下的就是不超过n的全部质数。
当然,这只是简单的表述。
筛法的应用很广泛,从四色定理开始,到构造无穷多个两两相连的区域,到哥德巴赫猜想的研究,等等等等。
而把筛法运用到极致的人,便是陈老先生了。
这位把哥德巴赫猜想推进到“1+2”的老先生,便是在研究哥猜的过程中,把筛法理论带到了顶点。
内容未完,下一页继续阅读