求1000以内的素数

最新推荐文章于 2025-03-18 15:38:41 发布

原创最新推荐文章于 2025-03-18 15:38:41 发布 · 2.4k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #基础 #算法

收录于

基础同时被 2 个专栏收录

50 篇文章

订阅专栏

算法

23 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于找出1000以内的所有素数，并按每行10个的方式输出。该算法通过两层循环实现，外层循环遍历从3到1000的所有整数，内层循环检查每个整数是否为素数。如果找到素数，则打印出来并计数，每满10个素数换行。

求1000以内的素数：

package com.zrrd;

public class SuShu {

    public static void main(String[] args) {
        //求1000以内的素数
        System.out.print(1+"\t");
        System.out.print(2+"\t");
        int count=2;
        for (int i = 3; i <=1000; i++) {
            boolean b=true;
            for (int j = 2; j < Math.pow(i, 0.5)+1; j++) {
                if (i%j==0) {
                    b=false;
                }
            }
            if (b) {
                System.out.print(i+"\t");
                count++;
            }
            //每10个素数切换一行
            if (count==10) {
                System.out.println();
                count=0;
            }
        }

    }

}

输出结果：