PAT乙级真题及答案

此项目是PAT乙级真题及答案。 想了解更多请下载附件。

应用介绍

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++;

      

     }

     

    }

    

   }

 }

}

。。。。。。。想了解更多请下载附件

文件列表(部分)

名称 大小 修改日期
Test1.java0.61 KB2016-04-27
Test10.java0.91 KB2016-04-27
Test11.java0.66 KB2016-04-27
Test12.java0.35 KB2016-04-27
Test13.java0.28 KB2016-04-27
Test14.java0.58 KB2016-04-27
Test15.java1.38 KB2016-04-27
Test16.java0.30 KB2016-04-27
Test17.java0.86 KB2016-04-27
Test18.java0.51 KB2016-04-27
Test19.java0.72 KB2016-04-27
Test2.java1.02 KB2016-04-27
Test20.java1.04 KB2016-04-27
Test21.java1.09 KB2016-04-27
Test22.java0.72 KB2016-04-27
Test23.java0.86 KB2016-04-27
Test24.java1.28 KB2016-04-27
Test25.java0.58 KB2016-04-27
Test26.java0.34 KB2016-04-27
Test27.java0.90 KB2016-04-27
Test28.java0.30 KB2016-04-27
Test29.java0.90 KB2016-04-27
Test3.java0.68 KB2016-04-27
Test30.java0.60 KB2016-04-27
Test4.java1.21 KB2016-04-27
Test5.java1.37 KB2016-04-27
Test6.java0.64 KB2016-04-27
Test7.java0.50 KB2016-04-27
Test8.java1.04 KB2016-04-27
Test9.java1.39 KB2016-04-27

立即下载

相关下载

[PAT乙级真题及答案] 此项目是PAT乙级真题及答案。 想了解更多请下载附件。

评论列表 共有 0 条评论

暂无评论

微信捐赠

微信扫一扫体验

立即
上传
发表
评论
返回
顶部