Java中如何判断素数

代码很简单，通过一个循环判断n是不是素数。在循环开始前用布尔类型定义个标记flag，在循环中，如果n%j==0，则这个数不是一个素数，将flag赋值为true，循环结束后通过flag的结果来判断这个数是否为素数。

public static void isSuShu(int n){
        boolean flag=false;
        for(int j=2;j<=Math.sqrt(n);++j){
            if(n%j==0)
                flag=true;      //不是素数
        }
        if(flag==false)
            System.out.println(n+"是素数 ");
        else
            System.out.println(n+"不是素数");
    }