九度OJ-题目1163:素数
来源:互联网 发布:网络侦探 贝尔菲兽 编辑:程序博客网 时间:2024/05/11 18:30
链接: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;}
阅读全文
0 0
- 九度oj题目1163:素数
- 九度OJ题目1163:素数
- 题目1163:素数 九度OJ
- 九度OJ-题目1163:素数
- 【九度OJ】题目1163:素数 解题报告
- 九度oj 题目1047:素数判定
- 九度OJ-题目1047 素数判定
- 九度OJ题目1047:素数判定
- 九度OJ 1163 素数
- 九度oj-1163-素数
- 九度OJ 1163:素数 (素数)
- 九度题目1163素数
- 九度OJ—题目1047:素数判定
- 【九度OJ】题目1047:素数判定 解题报告
- 九度OJ-1163:素数(未关联)
- 【九度OJ】:1047 素数
- 九度OJ 题目1029
- 九度OJ 题目1018
- Spring Boot系列教程七:Spring boot集成MyBatis
- css3 实现选项卡小三角形状
- junit 测试私有方法或私有变量
- webpack的使用-基础
- Java-集合之Map
- 九度OJ-题目1163:素数
- tensorflow使用tf.dynamic_rnn技巧
- Windows服务器CPU使用过高(svchost.exe)
- Android 6.0 权限 运行流畅 介绍
- 基于面向对象的选项卡
- JAVA_创建泛型对象
- dbvis MySQL server version for the right syntax to use near 'OPTION SQL_SELECT_LIMIT=DEFAULT' at lin
- 1032 选大王
- Tensorflow(3) MNIST手写数字识别与Android移植