加载中...

【问题解决】从100 0000个数中找出所有的素数

发表于2022-11-21|更新于2023-05-15|问题解决

|阅读量:

最初的版本（22.11.21）
想法就是最简单的遍历 100 0000 次，里面加个 if 判断
但是这种办法过于简单，没有考虑时间复杂度

public class PrimaryNum {
    public static void main(String[] args) {

        int res[]=new int[1000000];
        for (int i = 1; i < 1000000; i++) {
            if(i%2!=0){
                res[i]=i;
                System.out.print(res[i]+" ");
            }
        }

    }
}