import java.util.ArrayList;
import java.util.Iterator;
public class ArrayListdemo {
public boolean isPrime(int n) {
boolean isPrime = true;
if (n > 0) {
int k = (int) Math.sqrt(n);//k为num的正平方根,取整数
for (int i = 2; i <= k; i++) {
if (n % i == 0) {
isPrime = false;//不是素数
break;
}
}
}
return isPrime;
}
public static void main(String[] args) {
ArrayList<Integer> array=new ArrayList<Integer>();
ArrayListdemo arrayListdemo=new ArrayListdemo();
for(int n=2;n<=100;n++) {
if (arrayListdemo.isPrime(n)){
array.add(n);
}
}
Iterator<Integer> it = array.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
}
}
Java实验 计算100以内的所有素数,每计算出一个素数后,将该素数添加到ArrayList对象中。最后遍历ArrayList对象输出计算结果。
最新推荐文章于 2023-01-04 20:57:27 发布