黑马程序员技术交流社区

标题: 求素数及其个数 [打印本页]

---

作者: xfbyxq    时间: 2016-7-24 20:51
标题: 求素数及其个数
素数:是指不能被从2到指定数之间的任意一个数整除的数
比如判断101是不是素数
需要哪101除以2到101之间的数  如之间有个数能被整除就不是素数反之是素数,
但通过分析得出只需要比较从2开始到101的开平方数之间即可.大于101的开平方数就不可以是一个素数
素数一般是一个奇数

如果要求  101--200之间的素数可以这样写
int count=0;//记录素数的个数
for(int x=101;x<=200;x+=2){
    boolean bool=true;
    for(int j=2;j<=Math.sqrt(x);j++){
        if(x%j==0){
            bool=false;
        }else{
            bool=true;
        }
    }
    if(bool==true){
                count++;
                System.out.println("素数为:"+i);
    }
}
System.out.println("素数个数是:"+count);

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2