素数的判断

import java.util.Scanner;

public class Prime {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int num;//表示要判断是数字
  boolean flag=true;
  Scanner in=new Scanner(System.in);
  System.out.println("请输入一个正整数：");
  num=in.nextInt();
  
  //以37为例，依次看能否被2,3,4,...36整除
  /*for(int i=2;i<num;i++){
   if(num%i==0){ //说明发生了整除
    flag=false;
    break;
   }
  }*/
  
  //以37为例，从2开始除，一直除到这个数的平方根，看能否被整除
    for(int i=2;i<Math.sqrt(num);i++){
     if(num%i==0){ //说明发生了整除
      flag=false;
      break;
     }
    }
  if(flag){
   System.out.println(num+"是素数！");
  }else{
   System.out.println(num+"不是素数");
  }
 }

}