每日编程2

来源:互联网 发布:淘宝旺旺号在哪里看 编辑:程序博客网 时间:2024/05/16 15:34

题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。   
public class lianxi02 {
public static void main(String[] args) {
    int count = 0;
    for(int i=101; i<200; i+=2) {
     boolean b = false;
     for(int j=2; j<=Math.sqrt(i); j++)
     {
        if(i % j == 0) { b = false; break; }
         else          { b = true; }
     }
        if(b == true) {count++;System.out.println(i );}
                                 }
    System.out.println( "素数个数是: "+ count);
}
}

0 0
原创粉丝点击