埃氏筛法
来源:互联网 发布:医药b2b关键词 seo 编辑:程序博客网 时间:2024/06/15 19:03
埃氏筛法
枚举一段区间的素数。
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<vector>#include<map>using namespace std;const int maxn = 1e5+5;typedef long long ll;int n;int prime[maxn];bool is_prime[maxn];int sieve(int n){ for(int i=0;i<=n;i++) is_prime[i] = true; is_prime[0] = is_prime[1] = false; int num = 0; for(int i=2;i<=n;i++) { if(is_prime[i]) { prime[num++] = i; for(int j=2*i;j<=n;j+=i) { is_prime[j] = false; } } } return num;}int main(){ scanf("%d",&n); int ans = sieve(n); printf("%d\n",ans); return 0;}
阅读全文
0 0
- 埃氏筛法
- 埃氏筛法
- 埃氏筛法
- 埃氏筛法
- 埃氏筛法
- 埃氏筛法
- 埃氏筛法
- 埃氏筛法
- 埃氏筛法
- 埃氏筛法
- 埃氏筛法
- 埃氏筛法 素数
- 素数 埃氏筛法
- 【埃氏筛法】 OpenJ_Bailian
- [模板]埃氏筛法
- 埃氏筛法之素数
- 埃氏筛法 求素数
- 【codevs3223】素数密度 埃氏筛法
- kindeditor实现回车发送,ctrl+回车换行
- Netty源码解读EventExecutorGroup
- react api笔记
- Centos7之Maven安装-yellowcong
- 4 Values whose Sum is 0 UVA
- 埃氏筛法
- 项目二
- overlay
- Batch update returned unexpected row
- CVPR2017论文分类汇总
- Java知识点及其面试题整理三
- 1701H5 范江睿 10月19日 连续第九天总结
- CF482C Game with Strings(期望dp+状压dp)
- 最新Spring Boot 与Spring Cloud版本对应关系