ZKX's LAB

如何用筛法来判断质数或合数 艾拉托斯特尼的质数筛法

2020-10-17知识4

如何用筛法来判断质数或合数 先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。c这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数

如何用筛法来判断质数或合数 艾拉托斯特尼的质数筛法

随机阅读

qrcode
访问手机版