素数输出

Posted 2021-01-12 mawangwang

（1）计算并输出3~100之间的素数。

（2）编程满足下列要求：

 1）按照每行5个输出；

 2）输出任意两个整数之间的所有素数；

 3）输入两个整数，输出这两个整数之间的最大的10个和最小的10个素数。

  1 package 素数;
  2 import java.util.*;
  3 public class Sushu {
  4     static Scanner  x=new Scanner(System.in); 
  5     public void menu1() {
  6         int j;
  7         int count=0;
  8         System.out.println("3~100之间的素数");
  9         for (int i = 3; i <= 100; i++) // 数从3开始循环
 10         {           
 11             for(j = 2;j<=Math.sqrt(i);j++)
 12                 if(i%j==0)break;
 13             if(j>Math.sqrt(i))
 14             {
 15                 count++;
 16                 if(count%5==0) {//控制每行输出5个素数
 17                      System.out.print(i);
 18                      System.out.print("
");
 19                 }
 20                 else System.out.print(i+" "); // 如果是就打印出数字
 21             }
 22         } 
 23         System.out.println("
");
 24     }
 25     public void menu2() {
 26         int j,a,b;
 27         int count=0;        
 28         System.out.println("请输入两个任意的正整数，前者小与后者：");
 29         a=x.nextInt();
 30         b=x.nextInt();
 31         for (int i = a; i <= b; i++) // 数从3开始循环
 32         {
 33             for(j = 2;j<=Math.sqrt(i);j++)
 34                 if(i%j==0)break;
 35             if(j>Math.sqrt(i)&&i!=0&&i!=1)
 36             {
 37                 count++;
 38                 if(count%5==0) {//控制每行输出5个素数
 39                      System.out.print(i);
 40                      System.out.print("
");
 41                 }
 42                 else System.out.print(i+" "); // 如果是就打印出数字
 43             }
 44         }
 45         System.out.println("
");
 46     }
 47     public void menu3() {
 48         int j,a,b;
 49         int count=0;
 50         int m[]=new int[1000];
 51         System.out.println("请输入两个任意的整数，前者小与后者：");
 52         a=x.nextInt();
 53         b=x.nextInt();
 54         for (int i = a; i <= b; i++) // 数从3开始循环
 55         {
 56             for(j = 2;j<=Math.sqrt(i);j++)
 57                 if(i%j==0)break;
 58             if(j>Math.sqrt(i)&&i!=0&&i!=1)
 59             {
 60                 m[count]=i;
 61                 count++;                
 62             }           
 63         }
 64         System.out.println(a+"与"+b+"之间最小的10个素数：");
 65       for(int k=0;k<10;k++) {
 66         if(k%5==0&&k!=0) {//控制每行输出5个素数
 67             System.out.print("
");
 68         }
 69              System.out.print(m[k]+" ");
 70     }
 71       int cn=0;
 72       System.out.print("
"+a+"与"+b+"之间最大的10个素数：");
 73       for(int p=count-10;p<count;p++) {          
 74           if(cn%5==0) {//控制每行输出5个素数
 75               System.out.print("
");
 76           }
 77                System.out.print(m[p]+" ");
 78               cn++;
 79       }
 80       System.out.println("
");
 81     }
 82     public void menu() {
 83         System.out.println("            素数系统");
 84         System.out.println("1.3~100之间的素数,每行5个输出");
 85         System.out.println("2.任意两个整数之间的所有素数,每行5个输出");
 86         System.out.println("3.两个整数之间的最大的10个和最小的10个素数,每行5个输出");
 87         System.out.println("0.退出");
 88         System.out.print("   请选择：");
 89     }
 90     public static void main(String[] args) {
 91         Sushu a=new Sushu();
 92         for(; ;) {
 93             a.menu();
 94             int N=x.nextInt();
 95             switch(N) {
 96             case 1:a.menu1();break;
 97             case 2:a.menu2();break;
 98             case 3:a.menu3();break;
 99             case 0:break;
100             }
101         }
102         
103     }
104 }

结果截图：