质数
yyf525
这个作者很懒,什么都没留下…
展开
-
求质数的方法——线性筛法
线性筛的原理: 线性筛其实就是在埃氏筛的基础上多了一个判断,满足就退出,可以省时间。代码:#include <bits/stdc++.h>using namespace std;const int N=999999;int cnt,n;int a[N];bool b[N];//0 质数 1 非质数 void get_prime(int n){ b[0]=1,b[1]=1;//先将0和1解决好 for(int i=2;i<=n;i++){ i...原创 2021-10-24 21:00:43 · 352 阅读 · 0 评论 -
求质数的方法——埃氏筛法
埃氏筛的原理: 当每找到一个质数,就把1~n中左右它的倍数(没有自己)划掉,最后没被划掉的就是质数代码:#include <bits/stdc++.h>using namespace std;const int N=999999;int cnt,n;int a[N];bool b[N];//0 质数 1 非质数 void get_prime(int n){ b[0]=1,b[1]=1;//先将0和1解决好 for(int i=2;i<=n;i+...原创 2021-10-24 20:57:15 · 573 阅读 · 0 评论 -
求质数的方法——朴素算法
质数,在我们编程中很普遍,以下,就是小编为大家列举的求质数代码1:普通判断法bool pd(int n){ if(n<2)return 0; if(n==2)return 1; if(n%2==0)return 0; for(int i=3;i<=n/i;i+=2){ if(n%i==0)return 0; } return 1;}...原创 2021-10-24 12:32:24 · 436 阅读 · 0 评论