[数论]线性筛数法球孪生素数 [codevs 2046]
来源:互联网 发布:跟阿铭学linux第三版 编辑:程序博客网 时间:2024/06/07 10:24
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#include<queue>#include<stack>#include<vector>#include<string>#include<assert.h>using namespace std;const int maxn = 10000000;int prime[maxn],flag[maxn];int n,cnt=0;int main(){scanf("%d",&n);for(int i=2;i<=n;i++){if(!flag[i])prime[cnt++]=i;for(int j=0;j<cnt&&prime[j]*i<=n;j++){flag[prime[j]*i]=1;if(i%prime[j]==0)break;}}int ans=0;for(int i=0;i<cnt-1;i++){if(prime[i+1]-prime[i]<3)ans++;}cout<<ans;return 0;}
1 0
- [数论]线性筛数法球孪生素数 [codevs 2046]
- codevs 1436 孪生素数 2
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- javascript创建node节点
- Uploadifive的文件类型fileType的设置 以及ajax的跨域上传
- dorado7的学习3月15
- iOS- "_OBJC_CLASS_$_WKWebView", referenced from: 解决记录
- iOS UIEvent事件及UIResponder响应者
- [数论]线性筛数法球孪生素数 [codevs 2046]
- linux下命令重启
- IOS 逆向工程之砸壳
- 框架业务逻辑分析——经典!!!!!!!!!!!!
- Android Jni 开发(Android studio)
- 直接插入、简单选择、冒泡排序
- HBase应用场景、原理与基本架构
- 一个简单的抓取中国城市空气质量的python包chinaAQI
- Android异步机制的几种实现方式剖析