java中如何求101-200之间的素数,并统计素数个数
程序员文章站
2024-03-15 10:47:59
...
素数,又叫质数,如果一个数只能被1和它本身整除,name这个数就是叫做质数,也叫做素数
最小数的质数是3,1既不是质数,也不是合数
采用双重for循环的方式判断
public class SuShu {
public static void main(String[] args) {
int i;//需要做素数判断的输
int a;//除数
int c=0;//统计素数个数,从0开始,默认没有
for( i=101;i<=200;i++){//外循环控制数的范围101-200
boolean b=false;
for(a=2;a<i;a++){//内循环控制除数,从2开始,直到i-1
if(i%a==0){//只要有被整除的,就终止判断
b=true;//说明不是素数
break;//只要有被整除的,就不做判断了,直接break
}
}
if(!b){//b=false时.i才是素数,所以!b是true时,i才是素数,直接输出i
System.out.println("素数为:"+i);
++c;//素数个数从0开始做自增
}
}
System.out.println("101-200之间的素数个数为"+c);
}
}
上一篇: vue2.0 父子组件之间的通信问题
下一篇: servlet注册登录页面之间的跳转