2022年4月3日

一一般筛法 + 埃式筛法 + 线性筛法

摘要： 我们如何计算从1~n一共有多少个质数呢，我们就要考虑一种筛法，用已知的数把确定的那些不会是质数的数全部筛掉！ 我们先介绍第一种一般筛法： void get_primes2(){ for(int i=2;i<=n;i++){ if(!st[i]) primes[cnt++]=i;//把素数存起来 fo 阅读全文

posted @ 2022-04-03 16:14 ZheyuHarry 阅读(158) 评论(0) 推荐(0) 编辑