A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© xfbyxq 中级黑马   /  2016-7-24 20:51  /  333 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

素数:是指不能被从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);

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马