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);
}
}
一个求100以内质数的简单算法
最新推荐文章于 2022-11-23 11:26:57 发布