JAVA的一个小题目

来源：百度知道 编辑：UC知道 时间：2024/05/25 20:17:03
程求解100以内的全部素数存储在int pn[ ]中，然后从屏幕打印输出。素数是指除去1以外，只能被1和它本身整除的数。
麻烦给个JAVA的版本！！！

public class PrimeDemo {
public static void main(String[] args) {
List<Integer> l=new ArrayList<Integer>();
for (int i = 1; i < 100; i++) {
if (isPrime(i) && i != 1) {
l.add(i);
}
}
int pn[]=new int[l.size()];
for (int i = 0; i < l.size(); i++) {
pn[i]=l.get(i);
System.out.println(pn[i]);
}
}
static boolean isPrime(int n) {
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}

public static void main(String[] args) {

int i=100;
int pn[]=new int[30];
int j=0;
for(int a=1;a<=i;a++){
int count=0;
for(int b=1;b<=a;b++){
if(a%b==0)
count++;
}
if(count==2){
pn[j]=a;
j++;
System.out.print(a+" ");
}
}