public class Test {
public static void main(String[] args) {
// TODO 自动生成方法存根
int count =0;
int[] a = new int[100];
for(int i=0;i<a.length;i++)
a[i]=1+i;//用数组保存1-100的整数
a[0]=0;//1不是素数,所以设为0
for(int i=1;i<a.length;i++)
{
if(a[i]==0) continue;
for(int j=i+1;j<a.length;j++)
if(a[j]%a[i]==0)
a[j]=0;//是a[i]倍数的元素设为0
}
System.out.println(1+"到"+a.length+"之间的素数为: ");
for(int i=0;i<a.length;i++){
if(a[i]!=0){
System.out.print(a[i]+"\t");
count++;
if(count%10==0)
System.out.println("\t");
}
}
}
}