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

时间:2023-03-09 02:28:13
java判断输入的数是不是素数
 package test;

 import java.util.Scanner;

 //判断输入的数是不是素数
public class Test18 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.println("输入判断的数");
int a = s.nextInt();
for(int i=2 ; i<=a;i++){ //最小的素数是2
if(a % i == 0&& i != a){ //除了1和本身之后没有约数即为素数
System.out.println("不是素数");
break;
}else if(i == a){ System.out.println("是素数"); }
}
}
}