用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);