java实现-算出n以内的质数

最新推荐文章于 2023-02-14 10:05:36 发布

Geek-SX

最新推荐文章于 2023-02-14 10:05:36 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/IT_world_/article/details/120175982

算法专栏收录该内容

2 篇文章

订阅专栏

/**
 * 求n以内的质数
 * @author zkx
 * @Date 2021/9/8 10:54
 */
public class Demo1 {

    public static void main(String[] args) {
        int n = 100;
        Demo1.getPrimeNumber(n);
    }

    public static void getPrimeNumber(int n){
        for (int i = 1; i <= n; i++) {
            for (int j = 2; j <= i; j++) {
                // 2-（i-1)遍历 可除尽则跳出
                if(i % j == 0 && j != i){
                    break;
                }
                // 遍历到i 打印
                if(j == i){
                    System.out.print(i+ " ");
                }
            }

        }
    }
}