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

系统管理员 2021-09-24 02:00 333阅读 0赞

## 题目描述 ##

令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10的四次方，请输出 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

## 代码 ##

package com.hbut.pat;
    import java.util.Scanner;
    
    public class Pat_1013{ 
      public static void main(String[] args){ 
        Scanner sc = new Scanner(System.in);
        int left = sc.nextInt();
        int right = sc.nextInt();
        int times = 0;
        for(int i=1 ; ;i++){ 
            if(isPrimeNum(i)){ 
                times++;
                if(times>=left&times<=right){ 
                    if((times-left+1)%10==0||times-left==right-left){ 
                        System.out.println(i);
                    }else{ 
                        System.out.printf("%d ", i);
                    }
                }
                if(times == right){ 
                    break;
                }
            }
        }
      }
    
      public static boolean isPrimeNum(int a){ 
          if(a==1){ 
              return false;
          }
          if(a%2==0&&a!=2){ 
            return false;
          }
          for(int i=3;i<=Math.sqrt(a);i+=2){ 
              if(a%i==0){ 
                  return false;
              } 
          }
        return true;
      }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 PTA 1013 数素数 (20分) C语言

1013 数素数 (20分) 令 P i 表示第 i 个素数。现任给两个正整数 M≤N≤10 4 ，请输出 P M 到 P

刺骨的言语ヽ痛彻心扉/ 2022年11月27日 15:38/ 0 赞/ 156 阅读

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

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

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

相关 PAT 1013 数素数

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

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

相关 1013. 数素数 (20) python篇

1013. 数素数 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard

た入场券/ 2022年07月03日 12:22/ 0 赞/ 206 阅读

相关 1013. 数素数 (20)

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

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

相关 1013 数素数

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

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

相关 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 赞/ 294 阅读

相关 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 赞/ 334 阅读