素数表 最快,最好记
来源:互联网 发布:python spark sql 编辑:程序博客网 时间:2024/05/17 01:30
#include<stdio.h>
long long num[1000001],a[1000001];
int main()
{
long long i,j,n;
long long count=0;
num[2]=1;
for(i=3;i<=1000001;i++)
{
num[i++]=1;
num[i]=0;
}
for(i=3;i<=1000001;i++)
{
for(j=i+i;j<=1000001;j+=i)
{
num[j]=0;
}
}
for(i=2;i<=1000001;i++)
{
if(num[i]==1)
count++;
a[i]=count;
}
while(~scanf("%lld",&n))
{
printf("%lld\n",a[n]);
}
return 0;
}
1000000
78498
0 0
- 素数表 最快,最好记
- 什么是MTU值,如何设置最快最好?
- 最快的生成素数的方法
- 12.最快、最好用的远程控制软件 - Radmin
- 我不是最好的,但是我要做进步最快的
- C++实现DPM/latentSVM 速度最快、效果最好!
- retrofit-rxAndroid-最快最好用的网络请求框架
- wdcp服务器或网站怎么迁移最好最快?
- 最快最好用的——spfa算法
- Qt5最快最好的程序发布方法——windeployqt
- 哈希表的大小为什么最好是素数
- 删除表最快
- 目前最易学最快最好的繁体形码顺手输入法 免费下载
- 目前发现的最好最快的直接在ECLIPSE中JETTY调试方式
- 目前发现的最好最快的直接在ECLIPSE中JETTY调试方式
- 非常好用!世界上最快最好的视频压缩转换工具(精品)
- 非常好用!世界上最快最好的视频压缩转换工具(精品)
- 任何事追求最好、最快、最简单、最全面、最可扩展、最可维护性
- 怎么就是道DP题呢,666
- Hadoop完全分布式集群搭建手记(CentOS6.7+Hadoop2.6手把手胸贴胸详细版)
- 排列序数
- C++动态规划
- 常用调度算法
- 素数表 最快,最好记
- 关于递推算法求解约瑟夫环问题P(n,m,k,s)
- Android SimpleAdapter
- ATM模拟
- vim 常用命令(一)
- Word2016中如何设置前几页不要页眉?文档快速‘另起一页’(毕业论文中常见问题)
- 关于Scroller的一点问题
- Ecshop模板开发(二十九):商品列表、排序、分页显示
- 深度学习小白——tensorflow(四)CIFAR-10实例