求素数 散分

Question

从2开始求100个素数 并把结果存在一维数组中

Answer 1

public class TestSu { public static void main(String args[]) {
int i; 
int j = 2;
int[] su = new int[100];
int n = 0;;
while (n < 100) {
for (i = 2; i<= j / 2; i++) {
if (j % i == 0)
break;
}
if (i > j / 2) {
System.out.println(j);
su[n++] = j;

}
j++;
}
}}

Answer 2

import java.util.*;public class Prime {
private int start;
private int end;

public Prime(int start, int end){
this.start = start;
this.end = end;
}

public List getPrimes(){
ArrayList<Integer> list = new ArrayList<Integer>();
for(int i=start; i<=end; i++){
int j=2;
for(; j<=Math.sqrt(i); j++){
if(i%j==0)
break;
}
if(j>Math.sqrt(i))
list.add(new Integer(i));
} return list;
}

public static void main(String args[]){
System.out.println(new Prime(2,100).getPrimes());
}
}