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