Java50道经典习题-程序2 输出素数

题目：判断101-200之间有多少个素数，并输出所有素数

分析：判断素数的方法：用一个数分别去除2到(这个数-1)的数，如果能被整除，则表明此数不是素数，反之是素数。

 public class Prog2 {
     public static void main(String[] args) {
         int count=0;
         System.out.println("100-200之间的素数有：");
         for(int i=101;i<=200;i++){
             Boolean flag=true;
             for(int j=2;j<=i-1;j++){
                 if(i%j==0){
                     flag=false;
                     break;
                 }
             }
             if(flag){
                 System.out.print(i+" ");
                 count++;
             }
         }
         System.out.println();        //换行
         System.out.println("101-200之间共有"+count+"个素数");
     }
 }
 /*编译运行后输出的结果如下：
 100-200之间的素数有：
 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
 101-200之间共有21个素数
 */