九度OJ 1163:素数 (素数)
2015-10-25 22:52
316 查看
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:8496
解决:2887
题目描述:
输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。
输入:
输入有多组数据。
每组一行,输入n。
输出:
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。
样例输入:
样例输出:
来源:2008年北京航空航天大学计算机研究生机试真题
思路:
批量求素数通常用素数筛法,但此题还要个数为1,挨个判断素数应该也不算复杂。
代码:
内存限制:32 兆
特殊判题:否
提交:8496
解决:2887
题目描述:
输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。
输入:
输入有多组数据。
每组一行,输入n。
输出:
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。
样例输入:
100
样例输出:
11 31 41 61 71
来源:2008年北京航空航天大学计算机研究生机试真题
思路:
批量求素数通常用素数筛法,但此题还要个数为1,挨个判断素数应该也不算复杂。
代码:
#include <stdio.h> #include <math.h> int isprime(int n) { for (int i=2; i<=sqrt(n); i++) { if (n % i == 0) return 0; } return 1; } int main(void) { int n, i; int count; while (scanf("%d", &n) != EOF) { count = 0; for(i=2; i<n; i++) { if (i%10 != 1) continue; if (isprime(i)) { count ++; if (count != 1) printf(" "); printf("%d", i); } } if (count == 0) printf("%d\n", -1); else printf("\n"); } return 0; } /************************************************************** Problem: 1163 User: liangrx06 Language: C Result: Accepted Time:10 ms Memory:928 kb ****************************************************************/
相关文章推荐
- 怎样在android中添加背景图片?
- Codeforces Round #327 (Div. 2) A Wizards' Duel (水题)
- CSS3总结
- 九度OJ 1163:素数 (素数)
- Sublime Text 3 常用插件以及安装方法(转)
- POJ3678
- opencv浅拷贝与深拷贝
- 使用Qt设计师文件的3种方式
- PostgreSQL——服务器基本设置与操作
- XMPP客户端库Smack 4.1.4版官方开发文档之五
- 高效使用JavaEE ORM框架
- 蓝牙聊天小项目——(2015.12.13暂时完结篇)
- Linux 网络编程: daytime Service
- log4j的使用方法
- Unity3d 应用系统分析
- KSImageNamed-Xcode插件在xcode 6.4/6.3或其余版本中不能使用解决方案
- XMPP客户端库Smack 4.1.4版官方开发文档之四
- Virtualbox 安装kali Linux
- Cocos2dx3.0的自动批次渲染原理
- Nagios配置文件详解