快速打印素数表
2015-12-03 18:09
183 查看
提交: 110 解决: 12
[提交][提交状态][论坛]
2 10
8 24
4
5
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
#define max 10000001
int Is_or[max];
int jishu[max];
int main()
{
memset(Is_or,0,sizeof(Is_or));
int a,b;//chushihua
//////////////////////////////////////////////////主干《》
for(int j=2;j<sqrt(max);j++)//
{
if(Is_or[j]==0)//去掉合数的倍数.
for(int k=j+j;k<=max;k+=j)//去掉倍数.(把这么些个合数的倍数都标记上这个数不是素数.)
Is_or[k]=1;
}
/*
/////////////////////////////////////////////////////
for(int j=2;j<sqrt(max);j++)
{
if(Is_or[j]==0)
for(int k=j*2;k<=max;k+=j)
Is_or[k]=1;
}
*/
int t=0;
for(int i=1;i<max;i++)
{
if(Is_or[i]==0)t++;
jishu[i]=t;
}
Is_or[1]=1;
while(~scanf("%d%d",&a,&b))
{
if(Is_or[a]==0)
printf("%d\n",jishu[b]-jishu[a]+1);
else
printf("%d\n",jishu[b]-jishu[a]);
}
}
1316: 素数
时间限制: 5 Sec 内存限制: 128 MB提交: 110 解决: 12
[提交][提交状态][论坛]
题目描述
又是素数,我想大家看见这题目就已经忍不住秒AC了吧。淡定,这次恐怕没那么容易了。输入
本题多组测试数据,每组输入两个整数 n,m (1<=n<=m<=10000000)。输出
输出 n 到 m 之间素数的个数,并换行。样例输入
2 22 10
8 24
样例输出
14
5
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
#define max 10000001
int Is_or[max];
int jishu[max];
int main()
{
memset(Is_or,0,sizeof(Is_or));
int a,b;//chushihua
//////////////////////////////////////////////////主干《》
for(int j=2;j<sqrt(max);j++)//
{
if(Is_or[j]==0)//去掉合数的倍数.
for(int k=j+j;k<=max;k+=j)//去掉倍数.(把这么些个合数的倍数都标记上这个数不是素数.)
Is_or[k]=1;
}
/*
/////////////////////////////////////////////////////
for(int j=2;j<sqrt(max);j++)
{
if(Is_or[j]==0)
for(int k=j*2;k<=max;k+=j)
Is_or[k]=1;
}
*/
int t=0;
for(int i=1;i<max;i++)
{
if(Is_or[i]==0)t++;
jishu[i]=t;
}
Is_or[1]=1;
while(~scanf("%d%d",&a,&b))
{
if(Is_or[a]==0)
printf("%d\n",jishu[b]-jishu[a]+1);
else
printf("%d\n",jishu[b]-jishu[a]);
}
}
相关文章推荐
- TCP协议中的四大定时器
- 来自一个包工头的创业故事
- java 判断文件是否图片
- 深入探究nil和野指针
- 杭电1575(矩阵快速幂)Tr A
- 微信支付
- python cookbook
- Linux学习笔记(八、命令搜索命令)
- jQuery学习随笔(二)
- ubuntu 14.04 php连接mysql数据库失败
- Nsight VS2012 was not found,no CUDA-capable device is detected,cudaGetDeviceCount returned 30
- 把字典转化为对象
- 解决Java线程池任务执行完毕后线程回收问题
- Java为什么不能创建泛型数组?
- 用system.env获取到的android的环境变量
- Mac上面不能安装Homebrew
- 关于使用rem单位,calc()进行自适应布局
- 22 Best Sites To Download Free Sprites
- android和iOS平台的崩溃捕获和收集
- Spring + Mvc + Mybatis 框架例子