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");
    }
}

 

posted @ 2020-02-08 23:34  淘神就是我  阅读(161)  评论(0编辑  收藏  举报