九度OJ-题目1163:素数
链接:http://ac.jobdu.com/problem.php?pid=1163
题目描述:
输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。
输入:
输入有多组数据。
每组一行,输入n。
输出:
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。
样例输入:
100
样例输出:
11 31 41 61 71
来源:
2008年北京航空航天大学计算机研究生机试真题
思路
因为有多组输入,我用的打表法。
注意:边界条件——(不包括1和这个整数)、注意输入格式(最后一个素数后面没空格)——设bool first变量
AC代码
#include<bits/stdc++.h>using namespace std;#define maxn 10005bool vis[maxn];
int prime[maxn];
int tot = 0;
/*
素数打表
*/
void init(){for(int i = 2;i < maxn;i++){if(!vis[i]){prime[tot++] = i;}for(int j = i;j < maxn;j+=i){vis[j] = true;}}
} int main(){init();bool first = true;int n;while(~scanf("%d",&n)){first = true;for(int i = 0;i < tot;i++){if(prime[i] >= n){break;}if(prime[i]%10 == 1){if(first){cout << prime[i];first = false;}else{cout << " " << prime[i];}}}if(first){cout << "-1";}cout << endl; }return 0;
}
九度OJ-题目1163:素数相关推荐
- 九度OJ题目1163:素数
题目1163:素数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述: 输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的 ...
- 九度OJ 题目1179:阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
- 九度OJ 题目1069:查找学生信息 随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
- 九度OJ 题目1203:IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
- 九度OJ—题目1032:ZOJ
题目描写叙述: 读入一个字符串.字符串中包括ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出.当某个字符用完时,剩下的仍然依照ZOJ的顺序输出. 输入: 题目包括多组用例,每组用例占一行,包括ZOJ ...
- 九度oj 题目1411:转圈
题目描述: 在一个有向图有n个顶点(编号从1到n),给一个起点s,问从起点出发,至少经过一条边,回到起点的最短距离. 输入: 输入包括多组,每组输入第一行包括三个整数n,m,s(1<=n< ...
- 【WA】九度OJ题目1435:迷瘴
题目描述: 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好y ...
- 九度oj 题目1354:和为S的连续正数序列
题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久, ...
- 九度oj 题目1376:最近零子序列
题目描述: 给定一个整数序列,你会求最大子串和吗?几乎所有的数据结构与算法都会描述求最大子串和的算法.今天让大家来算算最近0子串和,即整数序列中最接近0的连续子串和.例如,整数序列6, -4, 5, ...
- 九度oj 题目1078:二叉树遍历
题目1078:二叉树遍历 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5326 解决:3174 题目描述: 二叉树的前序.中序.后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历 ...
最新文章
- SuperGLUE和GLUE双料冠军!图灵T-NLRv5:MNLI和RTE首次达到人类水平
- 把握数据,驱动未来 | 清华大学大数据研究中心2020年RONG奖学金答辩会成功举办...
- spring中的单例工厂SingletonBeanRegistry设计与实现
- lsof根据端口查进程
- android tv 悬浮窗口,android TV的自定义关机弹出框
- Scrapy-css选择器
- python连接mysql_Python爬虫进阶教程(八):MySQL 数据库连接
- [react] React为什么不要直接修改state?如果想修改怎么做?
- Media Player 嵌套网页中播放上传视频记录
- Linux 环境下安装 GitLab 与配置
- php composer 框架,用 Composer 组建了个 PHP 框架
- 架构师必备之最全最系统的 Android 界面性能调优资料
- Cognos组织架构介绍
- Chrome浏览器离线安装包下载 独立安装包下载 方法
- 深度学习-梯度爆炸原因分析、调试记录与解决方案(loss突然变为nan)
- Windows消息ID大全
- 利用Python进行数据分析笔记-pandas建模(statsmodels篇)
- Tableau的特点和案例--可视化和交互化 和 其他
- vue tsx render函数 transition动画不生效
- 操作系统磁盘调度算法相关习题
热门文章
- 人与人的区别在于八小时之外如何运用
- ROOT(a Data analysis Framework)-Note6: iSTEP day3-Random
- VL102+IT6563替代方案|TYPEC转HDMI带PD方案|AG9311MAQ设计方案
- 2022-2028全球可观察性解决方案套件软件行业调研及趋势分析报告
- 不同颜色的RGB值、透明度A
- spec006 使用
- 视频聊天app源码Android实现QQ登录功能
- C++:实现量化Integration积分测试实例
- 苏黎世联邦理工学院计算机硕士申请条件,苏黎世联邦理工学院研究生申请条件...
- wordpress php 采集器,wordpress 采集插件怎么用