2022年4月13日
埃氏筛和欧拉筛
摘要： 1.埃氏筛 思路：将所求范围内所有的数定义为素数，从最小的真实素数（即2）开始，将其倍数筛选出来定义为非素数，最后剩下的被定义为素数的数便是给定范围内所有的素数。 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 bool prime[10 阅读全文
posted @ 2022-04-13 18:04 cbmango 阅读(379) 评论(1) 推荐(2)