PAT 1013 数素数

Bertha 。 2022-02-26 05:28 293阅读 0赞

代码如下：

package test;
    import java.util.Scanner;
    
    public class Main{
      public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int M=in.nextInt();
        int N=in.nextInt();
        outputPrimeNumber(M,N);
        in.close();
      }
    //  输出素数
      public static void outputPrimeNumber(int M,int N) {
    	  int[] primeNumbers=new int[10000];
    	  doArray(primeNumbers);
    	  int j=1;
    	  for(int i=M-1;i<N;i++) {
    		  if(i==N-1) {
    			  System.out.print(primeNumbers[i]);
    		  }else {
    			  if(j%10==0) {
    				  System.out.print(primeNumbers[i]+"\n");
    				  j=1;
    			  }else {
    				  System.out.print(primeNumbers[i]+" ");
    				  j++;
    			  }
    		  }
    	  }
      }
    //  判断是否是素数
      public static boolean isPrimeNumber(int n) {
    	  for(int i=2;i<=(int)Math.sqrt(n);i++) {
    		  if(n%i==0) {
    			  return false;
    		  }
    	  }
    	  return true;
      }
    //  为指定数组赋值素数
      public static void doArray(int[] arr) {
    	  int j=2;
    	  for(int i=0;i<arr.length;i++) {
    		  for(int m=j;;m++) {
    			  if(isPrimeNumber(m)) {
    				  arr[i]=m;
    				  j=m+1;
    				  break;
    			  }
    		  }
    	  }
      }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，293人围观）

还没有评论，来说两句吧...

相关阅读

相关 1013 数素数 (Python实现)

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输

电玩女神/ 2023年06月16日 11:59/ 0 赞/ 42 阅读

相关 PAT乙级：1013 数素数 (20 分)（Java)

PAT乙级：1013 数素数 (20 分)（Java) 微信公众号请搜索：【Codeplus】 > 作者 CHEN, Yue > 单位浙江大学 > 代码长度限

青旅半醒/ 2022年10月16日 07:53/ 0 赞/ 186 阅读

相关 PAT 1013 数素数

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从

r囧r小猫/ 2022年08月18日 02:58/ 0 赞/ 201 阅读

相关 1013. 数素数 (20)

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从

た入场券/ 2022年05月27日 02:13/ 0 赞/ 188 阅读

相关 1013 数素数

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输

男娘i/ 2022年05月14日 14:18/ 0 赞/ 214 阅读

相关 PATB1013数素数

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N

系统管理员/ 2022年04月24日 08:20/ 0 赞/ 235 阅读

相关 PAT 1013 数素数

代码如下： package test; import java.util.Scanner; public class Main{

Bertha 。/ 2022年02月26日 05:28/ 0 赞/ 294 阅读

相关 PAT~乙级~1013 数素数 ~C++

题目描述：令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出

约定不等于承诺〃/ 2021年12月17日 13:15/ 0 赞/ 293 阅读

相关 1013 数素数 (20 分)

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，

我就是我/ 2021年11月26日 14:20/ 0 赞/ 306 阅读

相关 PAT 1013 数素数 (20分)（Java）

题目描述令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10的四次方，请输出 Pm到Pn的所有素数。输入格式：输入在一行中给出 M 和

系统管理员/ 2021年09月24日 02:00/ 0 赞/ 333 阅读