欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求1000以内的素数

程序员文章站 2022-03-09 15:11:19
...
求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;
            }
        }

    }

}

输出结果:

求1000以内的素数