输入一个正整数,判断它是不是一个素数
import java.util.*;
public class Exercise {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a;
System.out.println("请输入一个正整数:");
Scanner sc=new Scanner(System.in);
a=sc.nextInt();
if(judge(a))
System.out.println("该正整数是素数");
else
System.out.println("该正整数不是素数");
}
public static boolean judge(int a){
int i,b=(int)Math.sqrt(a);
for(i=2;i<=b;i++){
if(a%i==0)
return false;
}
return true;
}
}