判断一个数是否为素数（高效算法）

package com.qf.first;
import java.util.*;
public class FindPrime {
	public static boolean isPrime(int num) {
		if(num==2||num==3) {return true;}
		if(num%6!=1&&num%6!=5) {return false;}
		int tmp=(int)Math.sqrt(num);
		for(int i=5;i<=tmp;i+=6) {
			if(num%i==0||num%(i+2)==0) {
				return false;
			}
		}
		return true;
		
	}
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		System.out.println(isPrime(n));
	}
}