用JAVA写判断数是否为素数的程序代码

/*
*Prime.java
*/
import java.util.Vector;
import java.util.Enumeration;
import java.lang.Math;
public class Prime{
private int i,j,k;
public Prime(){
this(0);
}
public Prime(int n){
//使用向量存储素数
Vector prime_vec=new Vector();
for(i=1;i<=n;i++){
//判断数是否为素数
for(j=2;j<=Math.sqrt(i);j++){
if(i%j==0)break;
}
//将素数加入向量对象prime_vec中
if(j>Math.sqrt(i)) prime_vec.add(String.valueOf(i));
}
Enumeration e=prime_vec.elements();
//使用枚举对象输出
while(e.hasMoreElements()){
System.out.print(e.nextElement()+"\t");
++k;
//每行输出5个素数
if(k%5==0)System.out.println();
}
}
public static void main(String[] args){
final int MAX=100;
//输出100以内的素数
Prime myPrime=new Prime(MAX);
}
}