题目描述:
输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。
输入:
输入有多组数据。
每组一行,输入n。
输出:
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。
样例输入:
100
样例输出:
11 31 41 61 71
代码:
#include <stdio.h>
#include <math.h>
#define bool _Bool
#define true 1
#define false 0
#define MAX 10001
bool prim[MAX];
void init()
{
int i;
for(i = 0;i <= MAX;i++)
if(i % 2 == 1) prim[i] = true;
else prim[i] = false;
}
void select()
{
int i,j;
int n = sqrt(MAX);
for(i = 3;i <= n;i += 2)
{
if(prim[i])
{
for(j = i + i;j < MAX;j += i) prim[j] = false;
}
}
}
int main()
{
int n;
int i;
init();
select();
while(scanf("%d",&n) != EOF)
{
if(n < 11) printf("-1");
else
{
printf("11");
for(i = 12;i < n;i++)
{
if(i % 10 == 1 && prim[i] == true) printf(" %d",i);
}
}
printf("\n");
}
return 0;
}
详细看
http://blog.csdn.net/yming0221/article/details/6087559
分享到:
相关推荐
[研究生考试公共课复习必备之英语系列]下载地址: (1)2008年考试大纲词汇 http://download.csdn.net/source/448710 ...(4)1986–2008年全国硕士研究生入学...计算机 北航 计算机考研资料 计算机真题 北京航天航空大学
北京航空航天大学2008年硕士研究生入学考试自动控制原理真题 及试题解析
[研究生考试公共课复习必备之英语系列]下载地址: (1)2008年考试大纲词汇 http://download.csdn.net/source/448710 ...(4)1986–2008年全国硕士研究生入学...计算机 北航 计算机考研资料 计算机真题 北京航天航空大学
北京航空航天大学计算机研究生考试必备(1) 北航计算机研究生院资料.rar http://download.csdn.net/source/503483 C# 关键字word版 http://download.csdn.net/source/424266 NET Framework 词汇表WORD版 ...
北京航空航天大学991考研真题.zip
[研究生考试公共课复习必备之英语系列]下载地址: (1)2008年考试大纲词汇 http://download.csdn.net/source/448710 ...(4)1986–2008年全国硕士研究生入学...计算机 北航 计算机考研资料 计算机真题 北京航天航空大学
[研究生考试公共课复习必备之英语系列]下载地址: (1)2008年考试大纲词汇 http://download.csdn.net/source/448710 ...(4)1986–2008年全国硕士研究生入学...计算机 北航 计算机考研资料 计算机真题 北京航天航空大学
[研究生考试公共课复习必备之英语系列]下载地址: (1)2008年考试大纲词汇 http://download.csdn.net/source/448710 ...(4)1986–2008年全国硕士研究生入学...计算机 北航 计算机考研资料 计算机真题 北京航天航空大学
[研究生考试公共课复习必备之英语系列]下载地址: (1)2008年考试大纲词汇 http://download.csdn.net/source/448710 ...(4)1986–2008年全国硕士研究生入学...计算机 北航 计算机考研资料 计算机真题 北京航天航空大学
北京航空航天大学计算机研究生考试必备(1) 北航计算机研究生院资料.rar http://download.csdn.net/source/503483 C# 关键字word版 http://download.csdn.net/source/424266 NET Framework 词汇表WORD版 ...
北京航空航天大学计算机研究生考试必备(1) 北航计算机研究生院资料.rar http://download.csdn.net/source/503483 C# 关键字word版 http://download.csdn.net/source/424266 NET Framework 词汇表WORD版 ...
北京航空航天大学计算机考研真题及数据结构、操作系统讲义
2016年南京航空航天大学硕士研究生入学考试初试试题,科目:829计算机专业基础
北京航空航天大学计算机研究生考试必备(1) 北航计算机研究生院资料.rar http://download.csdn.net/source/503483 C# 关键字word版 http://download.csdn.net/source/424266 NET Framework 词汇表WORD版 ...
该资源为2016、2018年南京航空航天大学851机械原理考研真题,资源高清无水印哦!
北京航空航天大学物理科学与核能工程学院892物理二历年考研真题汇编.pdf
北京航空航天大学考研真题数学专业高等代数2007年 试卷
北京航空航天大学数学与系统科学学院2008年12月从原理学院独立,于2009年6月1日正式挂牌,是适应学校“理工文”综合、建设“空天信”融合特色的世界一流大学发展战略而成立的。学院历史可追溯到1952年建校初期的基础...
该资源为2012-2018年南京航空航天大学211翻译硕士英语考研真题,资源高清无水印哦! 该资源为2012-2018年南京航空航天大学211翻译硕士英语考研真题,资源高清无水印哦!
北京航空航天大学2001-2014年自动控制原理综合考研真题