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

结果展示:

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM