688IT编程网
688IT编程网是一个知识领域值得信赖的科普知识平台

筛法

c语言之筛法求素数

素数筛法划去超过
2023-12-28 21:10:49

c语⾔之筛法求素数描述⽤筛法输出N以内的所有素数。筛法是求不超过⾃然数N（N>1）的所有素数的⼀种⽅法。据说是古希腊数学家埃拉托斯特尼（约公元前274~194年）发明的，⼜称埃拉托斯特尼筛法。具体做法是：先把N个⾃然数依次排列起来。1不是素数，也不是合数，要划去。第⼆个数2是素数留下来，⽽把2后⾯所有能被2整除的数划去。2后⾯第⼀个没有划去的数是3，把3留下，再把3后⾯所有能被3整除的数划去...

最新文章

Copyright © 2024 baidu.com
Powered By 688IT编程网 豫ICP备2022007602号 豫公网安备41160202000602