package test;
public class Main {
public static void main(String args[])
{
int visit[]=new int[110];
int i=0,j=0,k=0;
for(i=0;i<=100;i++)
visit[i]=0;
System.out.println("1到100内的所有素数");
for(i=2;i<=100;i++)
{
if(visit[i]==0)
{
k++;
System.out.print(i+"\t");
if(k%10==0)
System.out.println("\n");
for(j=i*2;j<=100;j+=i)
visit[j]=1;
}
}
}
}
1到100内的所有素数
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97