Java实在一个素数的问题

来源:百度知道 编辑:UC知道 时间:2024/05/23 00:38:40
想用java实现一个素数,要求输入一个数,首先判断这个数是否素数,然后再打印出比这个数小的所有素数。

那我就不客气拉 谢拉
import java.util.*;

public class PrimeNum {

private ArrayList<Integer> primeNumList=new ArrayList<Integer>();
private int amount;
private int testNum;

public PrimeNum(){
primeNumList.add(1);
amount=1;
testNum=1;
}

public PrimeNum(int n){
testNum=n;
if(testNum==1){
primeNumList.add(1);
amount=amount+1;
return;
}
for(int i=2;i<=testNum;i++){

int j;
for(j=2;j<=Math.sqrt(i);j++){
if(i%j==0) break;
}
if(j>Math.sqrt(i)){
primeNumList.add(i);
amount=amount+1;
}
}
}

public int getAmount(){
return this.amount;
}

public void printPrimeNum(){
System.out.println("there are "+amount+" prime numbers less than "+testNum+" :");
for(int i=0;i<primeNumLi