PAT 1013. 数素数

来源：互联网发布：mac如何编辑pdf 编辑：程序博客网时间：2024/06/05 19:34

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出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

import java.util.*;import java.io.*;public class Main{  public static void main (String [] args)throws Exception {       BufferedReader br=new BufferedReader(new InputStreamReader(System.in));      String str[]=br.readLine().split(" ");    int n=Integer.parseInt(str[0]);    int k=Integer.parseInt(str[1]);    ArrayList<Integer> list=new ArrayList<Integer>();    list.add(2);    boolean is=false;    for(int i=0;i<800;i++){      for(int j=2;j<i;j++){        if(i % j == 0){          is=false;          break;        }else{          is=true;                }      }      if(is==true){       list.add(i);       }    }    int a=0;    String string="";    for(int i=n-1;i<k;i++){                     a++;      if(a%10!=0){      if(i==k-1){      string+=list.get(i);      }else { string+=list.get(i)+" ";}           }else if(a %10 ==0 || a==k-1) {      string+=list.get(i);      string+="\n";}          }        System.out.println(string.trim());          }}

0 0