美文网首页
max以内的所有素数为

max以内的所有素数为

作者: 哈迪斯Java | 来源:发表于2021-12-10 16:20 被阅读0次

    import java.util.ArrayList;

    interface SingleNumInterface {
    int[] getSingleNums(int max);
    }

    public class Demo {

    public static void main(String[] args) {
        SingleNumInterface sni = e -> {
            ArrayList<Integer> list = new ArrayList<>();
            if (e == 1) {
                return new int[] { 1 };
            }
            for (int i = 1; i <= e; i++) {
                boolean flag = true;// 默认是素数
                for (int j = 2; j <= Math.sqrt(i); j++) {
                    if (i % j == 0) {
                        flag = false;// 能整除
                    }
                }
                if (flag) {
                    list.add(i);
                }
            }
            int result[] = new int[list.size()];
            for (int i = 0; i < result.length; i++) {
                result[i] = list.get(i);
            }
            return result;
        };
    
        int max = 99;
        System.out.println(max + "以内的所有素数为:");
        for (int num : sni.getSingleNums(max)) {
            System.out.print(num + " ");
        }
    
    }
    

    }

    相关文章

      网友评论

          本文标题:max以内的所有素数为

          本文链接:https://www.haomeiwen.com/subject/emkbxrtx.html