题目：求100之内的素数

分析：素数即除了1和它本身以外不再有其他因数,最小的素数是2

判断一个数n是否是素数的方法：将n分别与2到(n+1)/2取余，若有一个值为0，则n就不为素数，反之为素数

1 public class Prog27 { 2     public static void main(String[] args) { 3         System.out.println("100以内的素数有："); 4         for(int n=2;n<=100;n++) { 5             if(isPrime(n)) { 6                 System.out.print(n+" "); 7             } 8         } 9     }10     public static boolean isPrime(int n) {11         boolean flag=true;12         for(int i=2;i<=(n+1)/2;i++) {13             if(n%i==0) {14                 flag=false;15                 break;16             }17         }18         return flag;19     }20 }21 /*运行结果22 100以内的素数有：23 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 24 */