Java50道经典习题-程序27 求素数

题目：求100之内的素数
分析：素数即除了1和它本身以外不再有其他因数,最小的素数是2
   判断一个数n是否是素数的方法：将n分别与2到(n+1)/2取余，若有一个值为0，则n就不为素数，反之为素数

public class Prog27 {
    public static void main(String[] args) {
        System.out.println("100以内的素数有：");
        for(int n=2;n<=100;n++) {
            if(isPrime(n)) {
                System.out.print(n+" ");
            }
        }
    }
    public static boolean isPrime(int n) {
        boolean flag=true;
        for(int i=2;i<=(n+1)/2;i++) {
            if(n%i==0) {
                flag=false;
                break;
            }
        }
        return flag;
    }
}
/*运行结果
100以内的素数有：
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 
*/