数学--数论--素数
生活随笔
收集整理的這篇文章主要介紹了
数学--数论--素数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
ACM常用模板合集
定義判斷:
bool isPrime (int n) {for(int i=2;i*i<=n;i++){if(n%i==0) return false;}else return false; }埃氏篩法
int primes[N],cnt; bool bprime[N]; void getPrime(int n){memset(bprime,false,sizeof(bprime));bprime[0]=true;bprime[1]=true; for(int i=2;i<=n;i++){if(!bprime[i]){prime[cnt++]=i;for(LL j=i*2;j<=n;j+=i)bprime[j]=true;}} } int primes[N],cnt; bool bPrime[N]; void getPrimes(int n){memset(bPrime,false,sizeof(bPrime));for(int i=2;i<=n;i++){if(!bPrime[i])primes[cnt++]=i;for(int j=0;j<cnt&&i*primes[j]<n;j++){bPrime[i*primes[j]]=true;if(i%primes[j]==0)break;}} }線篩(歐式篩)
#include<iostream> #include<bitset> using namespace std; bitset<100000010>v; int prime[6000001]; int m=0; void primes(int n) {for(int i=2; i*i<=n; i++){if(!v[i]){for(int j=i*i; j<=n; j+=i)v[j]=1;}}for(int i=2; i<=n; i++)if(!v[i])prime[m++]=i;for(int i=0; i<m; i++)cout<<prime[i]<<endl; } int main() {primes(1e3+20);return 0; }總結
以上是生活随笔為你收集整理的数学--数论--素数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 使用虚拟化服务器有哪些好处
- 下一篇: 数学--数论--HDU 12151七夕节