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个素数
*/