如何高效的判断素数

题目描述
给定一个数字，判断该数是否为素数

算法思路
采用循环，若一个数不为素数，则它一定可以有两个数相乘得到，其中一个数大于等于它的平方根，另一个则小于它的平方根，所以用该数去对2到它的平方根取余，若能整除，则不为素数

Java代码

import java.util.Scanner;
import java.lang.Math;
public class IsPrime {
    public static int isPrime(int num) {
        for(int i = 2; i < Math.sqrt(num); i++) {
            if((num % i) == 0) {
                return 0;
            }
        }
        return 1;
    }
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();
        int ret = isPrime(num);
        if(ret == 1) {
            System.out.println(num + "是素数");
        } else {
            System.out.println(num + "不是素数");
        }
    }
}