【java】判断一个数是否是质数(面试必考)

public class PrimeNumber {
    public static void main(String[] args) {
    /*
        找到2-100之间的所有素数（质数）
        除了1和本身不能被其他数整除
        超出数据的一半，就没有意义再判断了
     */

        //求一个数num是否是质数
        int number =12;
        boolean prime = isPrime(number);
        if (prime){
            System.out.println(number + ":是一个质数");
        }else {
            System.out.println(number + ":不是一个质数");
        }
        //求0-100的质数
        for (int num=2;num<=100;num++){
            boolean flag = isPrime(num);
            if (flag){
                System.out.print(num + "\t");
            }
        }
    }
    public static boolean isPrime(int num){
        boolean flag = true;
        for (int i=2;i<num/2;i++){
            if (num%i==0){
                flag = false;
                break;
            }
        }
        return flag;
    }
}