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
 */