PAT B1013 java

题目：

令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​，请输出 P​M​​ 到 P​N​​ 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 P​M​​ 到 P​N​​ 的所有素数，每 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

思路：

step1:首先写一个函数，判断一个数是否是素数。如果是素数，返回该素数，如果不是，返回-1；

step2:建立一个list，用来存放素数列表从第一个素数到第PN个素数。

step3:设置自然数初始值为2.while循环条件是list.size()<输入的第二个整数，如果i是素数，则添加进list;如果不是，不添加。自然数加1；

step4:从list集合里面输出下标为M-1,到N-1即可。

注意事项：

要10个为一行输出，且行末不能有空格。这里我用count计数实现的。

代码：

 

import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

public class Main {

 

public int suShu(int m){ //判断数m是否是素数。如果是，返回m,如果不是，返回-1

boolean flag=false;

for(int j=2;j<=Math.sqrt(m);j++){

if(m%j==0){

flag=true; //如果有一个数除得断则这个数就不是质数

break;

}

}

// 所有的都除不断后就是质数 所以输出

if(flag==false){

//System.out.print(m+" ");

return m;

}

else return -1;

}

 

public static void main(String[] args) {

boolean flag;

Scanner sc = new Scanner(System.in);

int n=sc.nextInt();

int m=sc.nextInt();

List list=new ArrayList();

 

Main b=new Main();

int i=2;

while (list.size()<m){

if(b.suShu(i)!=-1)

list.add(i);

 

i=i+1;

}

 

/*int count=0;

for(int j=n-1;j<m-1;j++){

System.out.print(list.get(j)+" ");

count++;

if(count%10==0){

System.out.print("\n");

}

}

System.out.print(list.get(list.size()-1));*/

 

int count=1;

for(int j=n-1;j<m-1;j++){

if(count%10==0){

System.out.print(list.get(j)+"\n");

}

else

System.out.print(list.get(j) + " ");

 

count++;

}

System.out.print(list.get(list.size()-1));

 

}//main

 

}

输出：