一个求100以内质数的简单算法

    技术2022-05-11  35

    import java.util.LinkedList;import java.util.List;public class Zhishu {    public static int range = 100;    public void primeDemo(int n) {        List<Integer> list = new LinkedList();        list.add(2);        for (int i = 3; i < n; i++) {            if (i % 2 == 0)                continue;            int j = 3;            while (j <= i / 2 && i % j != 0)                j += 2;            if (j > i / 2) {                list.add(i);            }        }            for (int prime : list) {                System.out.println(prime);            }    }    public static void main(String[] args) {        Zhishu hh = new Zhishu();        hh.primeDemo(100);    }}


    最新回复(0)