java 求100之内的素数

题目：

求100之内的素数

代码：

public class Prog18{
    public static void main(String[] args){
        int n = 100;
        System.out.print(n+"以内的素数：");
        for(int i=2;i<n+1;i++){
            if(isPrime(i))
              System.out.print(i+" ");
        }
    }
    //求素数
    private static boolean isPrime(int n){
        boolean flag = true;
        for(int i=2;i<Math.sqrt(n)+1;i++)
            if(n%i==0){
              flag = false;
              break;
            }
        return flag;
    }
}

运行结果：

100以内的素数：3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97