4-1
来源:互联网 发布:回忆专用小马甲知乎 编辑:程序博客网 时间:2024/05/22 10:45
4-1
(1/1 分数)
题目描述
(再次申明:本上机题全部由程序自动评判对错,所以没有要求的输出请一定不要出现,具体参照样例输入和输出即可)
输入两个正整数a、b,找出[a, b]之间的素数,由小到大输出。(2 <= a <= b <=1000000)
每一行输入两个正整数,两数之间有一个空格,可能有多行输入!
tips:利用while(cin>>a>>b)语句实现循环输入变量
输出[a,b]之间的素数,素数之间用一个空格隔开,每个输出占一行
2 53 11样例输出
2 3 53 5 7 11代码框
#include<iostream>using namespace std;int main(){int a,b;while(cin>>a>>b){if(a<2||b>1000000||a>b) return false;else { bool *p=new bool[b];//会默认是true? for(int i=a;i<=b;i++) *(p+i)=true;for(int i=2;i*i<=b;i++) if(*(p+i)==true) for(int j=i*i;j<=b;j+=i) *(p+j)=false; for(int i=a;i<=b;i++) if(*(p+i)==true) cout<<i<<" "; delete[] p;}cout<<endl;}return 0;}
不用筛法会超时
0 0
- 4-1
- 1--4
- 4-1
- 1-4
- 4-1
- 4-1
- 4-1
- 4 1 1 1 1
- 1-1-4_formatting_html_text
- 函数【4-1-1】
- week5 4-1 CheckBST[1]
- 练习4-1
- 新东方4+1全部
- 上海人的4+1
- LESSON 1 -part 4
- "4+1" 视图模型
- HTML 1-4
- (4)总结心得1
- Linux服务器Cron计划任务
- 【个人Unity笔记】烘焙光照贴图后保留法线和光探头
- Candy I
- RabbitMq学习笔记五:路由选择(Routing)
- (四)Podfile文件(原文翻译)
- 4-1
- Android VideoView播放视频遇到的问题
- inBitmap的用法
- 微信开发
- 图片缓存
- Android插件化框架和热修复技术的资料收集和汇总
- [Lintcode]Valid Number有效数字
- (译)三维空间中的几种坐标系
- 4-2