java判断输入的数是不是素数

Posted 2020-08-09

 1 package test;
 2 
 3 import java.util.Scanner;
 4 
 5 //判断输入的数是不是素数
 6 public class Test18 {
 7     public static void main(String[] args) {
 8         Scanner s = new Scanner(System.in);
 9         System.out.println("输入判断的数");
10         int a = s.nextInt();        
11         for(int i=2 ; i<=a;i++){    //最小的素数是2
12             if(a % i == 0&& i != a){   //除了1和本身之后没有约数即为素数
13             System.out.println("不是素数");
14             break;
15             }else if(i == a){
16             
17             System.out.println("是素数");
18         
19             }
20         }
21     }
22 }