应用介绍
import java.util.Scanner;
public class Test3 {
/*
* 题目描述
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。
输入描述:
输入在一行中给出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
*
*
*
*/
public static boolean isPrime(long n){
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i == 0)
return false;
}
return true;
}
public static void main(String[] args) {
int n,m,j=0,i=0;
long s = 1;
boolean flag = true;
Scanner read = new Scanner(System.in);
n = read.nextInt();
m = read.nextInt();
int d = m-n+1;
i=0;
while(flag){
s++;
boolean b = Test3.isPrime(s);
if(b) {
i++;
if(i-n+1==d) {
System.out.println(s);
break;
}
if(j!=0) {
j++;
if(j%10==0) {
System.out.println(s);
}else
System.out.print(s+" ");
}
if(i==n) {
System.out.print(s+" ");
j++;
}
}
}
}
}
。。。。。。。想了解更多请下载附件
©版权声明:本文内容由互联网用户自发贡献,版权归原创作者所有,本站不拥有所有权,也不承担相关法律责任。如果您发现本站中有涉嫌抄袭的内容,欢迎发送邮件至: www_apollocode_net@163.com 进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。
转载请注明出处: apollocode » PAT乙级真题及答案
文件列表(部分)
名称 | 大小 | 修改日期 |
---|---|---|
Test1.java | 0.61 KB | 2016-04-27 |
Test10.java | 0.91 KB | 2016-04-27 |
Test11.java | 0.66 KB | 2016-04-27 |
Test12.java | 0.35 KB | 2016-04-27 |
Test13.java | 0.28 KB | 2016-04-27 |
Test14.java | 0.58 KB | 2016-04-27 |
Test15.java | 1.38 KB | 2016-04-27 |
Test16.java | 0.30 KB | 2016-04-27 |
Test17.java | 0.86 KB | 2016-04-27 |
Test18.java | 0.51 KB | 2016-04-27 |
Test19.java | 0.72 KB | 2016-04-27 |
Test2.java | 1.02 KB | 2016-04-27 |
Test20.java | 1.04 KB | 2016-04-27 |
Test21.java | 1.09 KB | 2016-04-27 |
Test22.java | 0.72 KB | 2016-04-27 |
Test23.java | 0.86 KB | 2016-04-27 |
Test24.java | 1.28 KB | 2016-04-27 |
Test25.java | 0.58 KB | 2016-04-27 |
Test26.java | 0.34 KB | 2016-04-27 |
Test27.java | 0.90 KB | 2016-04-27 |
Test28.java | 0.30 KB | 2016-04-27 |
Test29.java | 0.90 KB | 2016-04-27 |
Test3.java | 0.68 KB | 2016-04-27 |
Test30.java | 0.60 KB | 2016-04-27 |
Test4.java | 1.21 KB | 2016-04-27 |
Test5.java | 1.37 KB | 2016-04-27 |
Test6.java | 0.64 KB | 2016-04-27 |
Test7.java | 0.50 KB | 2016-04-27 |
Test8.java | 1.04 KB | 2016-04-27 |
Test9.java | 1.39 KB | 2016-04-27 |
发表评论 取消回复