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

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

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个素数
                }
            }
        }
    }

结果展示:

原文地址:https://www.cnblogs.com/superdrew/p/9736704.html