用JAVA编写一个简单的程序输出100以内的素数?

来源:百度知道 编辑:UC知道 时间:2024/05/28 11:04:14

封装好的方法getPrimes(),以后你可以拿去用在其他的程序中
import java.util.ArrayList;
import java.util.List;

public class Primes {

public static void main(String[] args) {
// 求素数
int[] primes = getPrimes(100);

// 输出结果
for (int i = 0; i < primes.length; i++) {
Integer prime = primes[i];
System.out.printf("%8d", prime);
if (i % 10 == 9) {
System.out.println();
}
}
}

/**
* 求 n 以内的所有素数
*
* @param n 范围
*
* @return n 以内的所有素数
*/
private static int[] getPrimes(int n) {
List<Integer> result = new ArrayList<Integer>();
result.add(2);

for (int i = 3; i <= n; i += 2) {
if (!divisible(i, result)) {
result.add(i);