java入门案例:获取素数两种方法

方法一代码:

/*
搜寻2-100之间的素数:只能被1和本身整除的数
 */
public class PrimeNumber01 {
    public static void main(String[] args) {
        int a= 0;
        //外层循环限制查找范围2-200
        for (int primeNumber = 2; primeNumber <= 200; primeNumber++) {
            //布尔类型做一个标记
            boolean b = true;
            //内层循环让primeNumber除以2~primeNumber-1的所有数
            for (int x = 2; x < primeNumber ; x++) {
                //判断:如果取余是0,表示能整除,输出并结束循环
                if (primeNumber % x == 0) {
                    System.out.println(primeNumber + "不是素数");
                    b = false;//如果if语句体执行了,就修改标记的状态
                    break;
                }
            }
            /*
            判断标记是否被修改过,如果没有修改就表示循环中的if语句体没
            有执行,就输出当前数字是素数
             */
            if (b) {
                a++;
                System.out.println(primeNumber + "是素数");
            }
        }
        System.out.println(a);
    }
}

方法二代码:

import java.util.ArrayList;
/*
搜寻2-100之间的素数:只能被1和本身整除的数
 */
public class PrimeNumber {
    public static void main(String[] args) {
        ArrayList al = new ArrayList();
        for(int x = 2;x<200;x++){
           al.add(x);
            for(int y = 2;y

输出结果:

 

你可能感兴趣的:(java)