kZjPBD.jpg

随笔分类 -  素数筛

HDU 5901 Count primes（ Meisell-Lehmer算法模板 ）
摘要：求1-1e11 以内的素数。原理以后再搞，先把板子弄上： 1 #include 2 #include 3 4 using namespace std; 5 6 #define LL long long 7 const int N = 5e6 + 2; 8 bool np[N]; 9 int prime[N], pi[N]; 10 11 int getprime(){ 12... 阅读全文
posted @ 2019-03-13 20:41 Through_The_Night 阅读(193) 评论(0) 推荐(0)