欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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);
    }
}