![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数筛
ac__dreamer
人一我百,人十我万,追逐青春的梦想,怀着自信的心,永不言弃!
展开
-
埃氏筛法 判断素数
枚举n以内素数的个数 #include<stdio.h> #include<string.h> #include<math.h> #define Max 1000000 int prime[Max]; bool isprime[Max+1]; int sieve(int n)//返回n以内素数个数 { int p=0; memset(ispri...原创 2018-02-08 15:46:53 · 523 阅读 · 0 评论 -
米勒拉宾素数测试
ll quick_pow(ll a,ll b,ll r)//快速幂 { ll ans = 1; while(b) { if(b&1)ans=(ans*a)%r; a = (a*a)%r; b>>=1; } return ans; } bool Miller_Rabbin(int n,int...原创 2018-05-10 11:02:56 · 836 阅读 · 0 评论