2025年2月9日
埃氏筛算法
摘要： 输入一个正整数n（n>=2），求n以内的所有的质数有多少个？ 比如：输入n=10，输出4 1.穷举法 1e4 1229 17ms 0.017s 1e5 9592 1270ms 1.270s 1e6 78498 102652ms 102.652s 穷举法 2.埃氏筛算法 1e4 1229 0.001s 阅读全文
posted @ 2025-02-09 16:38 TP_003 阅读(18) 评论(0) 推荐(0)