北京航空航天大学素数(java)

题目描述
输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。
输入描述:
输入有多组数据。
每组一行，输入n。
输出描述:
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。
示例1
输入
复制
100
输出
复制
11 31 41 61 71

import java.util.*;
import java.io.*;
import java.math.*;
import java.text.* ;
public class Main
{public static void main(String[] args) {try {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String str;while((str=br.readLine()) != null) {int n = Integer.parseInt(str); if(n <= 10) {System.out.println("-1");continue;}boolean[] notPrime = new boolean[n+1];for(int i = 2; i < n; i++) {if(!notPrime[i]) {for(int j = i*2; j < n; j += i)notPrime[j] = true;}}System.out.print("11");for(int i = 12; i < n; i++) {if(!notPrime[i]&&i%10==1)System.out.print(" "+i);}System.out.println();}              } catch(IOException e) {e.printStackTrace();}}
}

北京航空航天大学素数(java)相关推荐

专访北京航空航天大学黎健成：我和编程比赛
前言: 在对黎健成采访的过程中,他始终强调自己是一名普通的学生,不能和曹鹏博士那样的刷题大牛相比,他接受采访是为了和更多的同学交流探讨.笔者认为,一个在各类活动中能够取得优异成绩的学生,一定在课余时间 ...
北航计算机学院王雷,王雷-北京航空航天大学计算机学院
姓名: 王雷职位: 座机: 010-82316284 邮编: 100191 办公地址: 北京航空航天大学新主楼G920 电子邮箱: wanglei@buaa.edu.cn 个人主页: 主页更新中个 ...
我的保研之旅——北京航空航天大学、北理工、南大
我的保研之旅之前一直想着写一篇关于保研的经历(实属自己太懒了),现在研一了终于开始动笔了(对不起,我应该前年就写的),就写一写我自己的经历吧,我猜一定有很多人跟我一样,就是理论知识还凑合,但是 ...
北京航空航天大学2019年OO课程第二次总结
目录北京航空航天大学2019年OO课程第二次总结一.单电梯简单调度程序架构设计 1.1 请求执行和请求获取的思考 1.2 多线程的同步控制 1.3 停机处理二.多电梯捎带调度架构设计 2.1 线 ...
北航计算机科学与技术专业培养计划,北京航空航天大学2020年计算机科学与技术专业培养计划...
摘要: 北京航空航天大学2020年计算机科学与技术专业培养计划为你介绍计算机科学与技术专业(高起专)培养计划 2.9.1培养目标掌握计算机应用技术的基础理论和基本知识,培养可从事初级计算机软件设计与 ...
北航研究生计算机系论文手册,计算机学院-北航研究生院-北京航空航天大学.doc...
计算机学院-北航研究生院-北京航空航天大学计算机学院计算机科学与技术(0812) 博士研究生培养方案一.适用学科计算机科学与技术(0812) 二.培养目标坚持党的基本路线,热爱祖国,遵纪守法 ...
Java web对试卷进行单选多选答题进行打分_2020年大学慕课Java程序设计作业答案...
2020年大学慕课Java程序设计作业答案更多相关问题 [单选] 单元测试内容不包括().[单选] 在一个列车控制软件的需求文档中,我们发现了以下两条需求描述:"列车车门在两个停靠站之间要 ...
北航卓越计划计算机科学,解读：北京航空航天大学2017卓越计划自主招生条件...
北京航空航天大学2016年卓越计划自主招生条件基本没有太大变化,依然按照4大种招生条件来进行. 北航2016年卓越计划自主招生报名条件: 符合2016年高考报名要求,具有远大的理想信念.优秀的思想品德 ...
作者：马晓磊（1985-），男，北京航空航天大学交通科学与工程学院交通运输工程系副教授、博士生导师。...
马晓磊(1985-),男,北京航空航天大学交通科学与工程学院交通运输工程系副教授.博士生导师,入选北京航空航天大学2013年第三批"卓越百人"计划,主要研究方向为城市公交系统优化. ...

北京航空航天大学素数(java)

北京航空航天大学素数(java)相关推荐

最新文章

热门文章

北京航空航天大学 素数(java)

北京航空航天大学 素数(java)相关推荐

最新文章

热门文章

北京航空航天大学素数(java)

北京航空航天大学素数(java)相关推荐