PAT乙级(Basic Level)真题之数素数

最新推荐文章于 2023-06-04 23:53:05 发布

好好学习天天向上W

最新推荐文章于 2023-06-04 23:53:05 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41458842/article/details/89393617

本文介绍了一种使用Java实现的素数筛选算法，通过输入起始和结束范围，程序能够找出该区间内的所有素数，并按照特定格式进行输出。算法首先检查每个数是否为素数，然后将符合条件的素数存储在数组中，最后按照每行十个数的格式进行打印。

package x;
import java.util.Scanner;

public class z {
   public static void main(String[] args) {
       Scanner s = new Scanner(System.in);
       int start, end;
       int number=2;
       int sum = 0;
       start = s.nextInt();
       end = s.nextInt();
       int[] a = new int[10000];
       boolean at = true;
       int i = 0;
       while(at) {
           if(issushu(number)) {
               sum++;
               if(sum<=end&&sum>=start) {
                   a[i] = number;
                   i++;
               }
               else if(sum>start) {
                   at = false;
               }
           }
           number++;
       }

//按其要求的格式输出
       for(int j =0;j<=end-start;j++) {
           if((j+1)%10!=0&&j!=end-start) {
               System.out.print(a[j]+" ");
           }
           else if((j+1)%10==0){
               System.out.println(a[j]);
           }
           else if(j==end-start) {
               System.out.print(a[j]);
           }
       }

}

//判断是不是素数
   public static boolean issushu(int sum) {
       for(int j=2; j<=Math.sqrt(sum); j++){
           if(sum%j==0) {
               return false;
           }
       }
       return true;
   }
}