PAT-1013. 数素数 (20)
2016-03-27 22:54
176 查看
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
输出样例:
这道题还是有一个测试点超时。。蛋疼呀
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103
这道题还是有一个测试点超时。。蛋疼呀
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in=new Scanner(System.in); while(in.hasNext()){ int M = in.nextInt(); int N = in.nextInt(); int cnt =0; int cnt_print =1; int num = 2; while(cnt<N){ if(isPrime(num)==true){ cnt++; if(cnt>=M && cnt<N){ if(cnt_print%10 == 0){ System.out.println(num); cnt_print++; } else{ System.out.print(num+" "); cnt_print++; } } if(cnt==N) System.out.print(num); } num++; } } } static boolean isPrime(int i){ if(i==2) return true; else{ for(int k=2;k<=Math.sqrt(i);k++){ if(i%k==0) return false; } return true; } } }
相关文章推荐
- Java基础------知识点整理(五)-----多态
- 【应用】在线文件管理
- 重写(override)与重载(overload)
- lightoj 1064 动态规划
- 欢迎使用CSDN-markdown编辑器
- 第三百五十九天 how can I 坚持
- PHP设计模式 桥接设计模式
- POJ1837
- 在Linux下改变进程的优先级
- leetcode119.Pascal'sTriangleII
- 关于动态图片轮播以及图片显示的问题以及提示代码是死的,和重定向的时候传递值得问题,以及s:select和s:radio的传值以及默认值和回显的问题
- Toolbar修改高度后返回按钮不能居中的解决方法
- mybatis学习之批量删除及其相关代码
- C#学习-多线程小练习
- java第四周学习总结
- 运维笔试题收集(一)
- java程序性能优化
- 【HDU5654 BestCoder Round 77 (div1) D】【前驱位置思想 排序 树状数组】xiaoxin and his watermelon candy 区间内多少个不同连续单升三元
- 20145237 《Java程序设计》第4周学习总结
- 威佐夫博弈