java算法之素数

前言

判断素数的方法：用一个数分别去除2到它本身，如果能被整除，则表明此数不是素数，反之是素数
接下来我们就用这个方法判断1-100之间的素数以及素数的个数

一、代码展示

代码如下（示例）：

		//素数个数
		int count = 0;
        //进行判断的每个数
        for(int i=1;i<100;i+=2){
            boolean isPrimeNumber=true;
            //从2-数本身进行循环
            for (int j =2;j<i;j++){
                //如果可以被整除，则不是素数
                if (i%j==0){
                    isPrimeNumber = false;
                    //跳出当前循环
                    break;
                }
            }
            //输出素数
            if(isPrimeNumber == true){
                count++;
                System.out.println("素数："+i);
            }
        }
        System.out.println("素数个数为："+count);

总结

进行素数的判断是要搞清楚素数的定义是什么，这样的话在编写判断语句的时候就很好做了