2022年4月8日
筛素数的方法
摘要： 朴素筛法（埃氏筛法） 思路：将当前数i的所有倍数（一定是合数）筛掉。 如：当i=2时，将4,6,8,10...筛掉，当i=3时将6,9,12...筛掉。 很明显这种筛法有很多元素被重复筛了，如筛6时，i=2时筛了一遍，i=3时又筛了一遍。 代码： int prime[N], cnt; bool st 阅读全文
posted @ 2022-04-08 17:39 菜菜ee 阅读(51) 评论(0) 推荐(0)