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

posted on 2013-01-07 20:55  一把刷子  阅读(226)  评论(0编辑  收藏  举报