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

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

代码:



public class demo {
    public static void main(String[] args) {


//        判断101-200之间有多少个素数,并输出所有素数。
//        因为素数只能被自己整除,所以素数一定是奇数,用得到的数除以3到sqrt,如果都不能被整除,就是素数
        for (int i = 101; i < 200; i++) {
            if (i % 2 != 0) {
                int temp = (int) Math.sqrt(i);
                for (int j = 3; j <= temp; j++) {

                    if (i % j == 0) {
                        break;
                    }else if (j == temp) {
                        //如果等j循环到了最后一个数,还没有结束循环,那这个数就是素数
                        System.out.println(i);
                    }


                }
            }

        }

    }
}

你可能感兴趣的:(日常记录,java,开发语言,后端)