java笔试题：判断一个3~100之间的所有的素数？

Posted 2021-01-09 superdrew

注意两点：① 什么是素数？② 如何利用计算机的方法去解决问题？

public static void NumberDemo(){
        int x = 0;
        System.out.println("3~100之间的所有素数：");
        for(int i=3; i<100;i++){//外层循环
            int n= (int)Math.sqrt(i);
            boolean flag = true;
            for(int j=2; j<=n; j++){//内层循环
                if (i%j == 0) {
                    flag = false;
                }
            }
            if (flag) {
                System.out.print(i + " ");
                x++;
                if (x%5 == 0) {
                    System.out.println();//控制每行打印5个素数
                }
            }
        }
    }

结果展示：