package javase03;
import java.util.Scanner;
public class assign04 {
public static void main(String[] args) {
isSuShu();
}
private static void isSuShu() {
// TODO Auto-generated method stub
boolean flag=true;
System.out.println("请输入一个数:");
Scanner s=new Scanner(System.in);
int num=s.nextInt();
if(num<1){
System.out.println("请输入正自然数");
isSuShu();
}
int n=(int)Math.sqrt(num)+1;
//对循环次数进行优化
for(int i=2;i<=n;i++){
if(num%i==0){
System.out.println("不是素数");
flag=false;
break;
}
}
if(flag)
{System.out.println("素数");}
}
}