您的位置:首页 > 其它

判断101-200之间有多少个素数,并输出所有素数。

2015-12-16 11:55 417 查看
/*
* 素数原理:素数又称质数 表示除1和它本身不能被任何自然数整除
* 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数)
* 如果能被整除, 则表明此数不是素数,反之是素数。
*/
int count = 0; //统计个数
for(int i =101; i < 201;i++){

boolean isPrime = true; //判断是否质数

for(int j = 2; j<i;j++){ //质数的原理
if(i % j == 0){
isPrime = false;
break;
}
}

if(isPrime == true){
System.out.println(i);  //输出质数
count++;
}
}
System.out.println("素数个数和为:"+count);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  逻辑 算法