判断一个数是否是素数

素数表示除了它自己和1没有别的数可以被他整除，因此我们可以使用for循环从2开始依次遍历

设这个数为a,为了减少循环次数，我们只需要走到根号a。因为根号a的平方为a，若在根号a以前没

有a可以整除的数，根号a后面的数乘以根号a必然是大于a的。

 public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        boolean flag = true;
        for (int i = 2; i < Math.sqrt(num); i++) {//Math.sqrt(num)即求num的平方根
            if (num % i == 0) {
                flag = false;
                break;
            }
        }
         if(flag ==false){
             System.out.println(num+"不是素数");

         }else {
             System.out.println(num+"是素数");
         }

        }

输出结果：