素数筛选法模板
来源:互联网 发布:马自达6原厂轮毂数据 编辑:程序博客网 时间:2024/05/22 04:28
#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<iostream>using namespace std;const int L=100005,inf=1<<30,maxn=1005;int prime[L],np=0;bool is[L];void getPrime(){ fill(is,is+L,1); is[1]=0; for(int i=2;i<L;i++) if(is[i]) { prime[++np]=i; for(int j=2*i;j<L;j+=i) is[j]=0; }}bool is_prime(int n){ for(int i=1;prime[i]*prime[i]<=n;i++) if(n%prime[i]==0) return 0; return 1;}int main(){ getPrime(); return 0;}
0 0
- 素数筛选法 模板
- 素数筛选法 模板
- 素数筛选法模板
- 素数筛选法(模板)
- 素数筛选法(模板)
- 筛选法求素数模板
- 欧拉函数 素数筛选法模板
- 线性筛选素数模板
- 【模板】素数筛选
- 素数筛选(模板)
- 素数筛选【模板】
- [模板]素数筛选
- 筛选素数模板
- 【模板】素数筛选
- 筛选素数[模板]
- 素数筛选模板
- 素数筛选的模板
- 素数筛选法打表模板
- 硬件之殇
- windows下搭建python+NLTK开发环境
- hdu2162 Add ‘em
- SVN服务器搭建和使用
- getopt和getopt_long的使用
- 素数筛选法模板
- [NOIP 2010]关押罪犯 贪心+并查集
- 2015 iOS心得八 项目使用自定义的字体
- 让文字功力从优秀走向精致——25位专业人士的写作心得
- hdoj Average 5353 (递推&&数学情况考虑) 好题
- 使用DrawerLayout实现侧拉菜单
- Sql server笔记
- 实验2正篇——内存管理
- [NOIP 2010]机器翻译 stl队列+multiset