2【程序2 输出素数】

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

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

数，反之是素数。

package 王道作业;
public class 程序2输出素数 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
int i,n=200,cnt=0;
int flag;//标识符
for(i=100;i<=200;i++) {
    flag=1;//假设全是素数
    for(int n1=2;n1<=Math.sqrt(i);n1++) {    
        if(i%n1==0) {//只要有一个能被整除不是素数
            flag=0;//不是素数
            break;
        }    
    }
    if(flag==1) {//是素数
        cnt++;
        System.out.print(i+"\n");
    }
}
System.out.print("100~200一共"+cnt+"个素数"+"\n");
    }
}