1.特点:
质数的特点就是只能被1和其本身整除。
2.实现:
public class PrimeNumber {
public static int[] getPrimeNumber(int n){
int[] retArr=new int[n];
//isPrime作为当前这个数是否为质数的标记位
boolean isPrime;
for(int i=1;i<n;i++){
isPrime=true;
for(int j=2;j<i;j++){
if(i%j==0){
isPrime=false;
break;
}
}
if(isPrime){
retArr[i]=i;
}
}
return retArr;
}
public static void main(String[] args) {
int[] retArr=getPrimeNumber(100);
for(int i=0;i<retArr.length;i++){
if(retArr[i] !=0){
System.out.println(retArr[i]);
}
}
}
}