2006.10.23+

 #include <stdio.h>
#include "math.h"
#define max 1000
main()
{
 int array[max];
 int i,j,c;
 c=0;
clrscr();
printf("素数是:/n");
 for(i=0;i<max;i++)  /*赋值*/
 {
   array[i]=i+2;
 }
 for(i=0;i<max;i++)  /*将不是素数的数用素数改写*/
 {
  for(j=i+1;j<=max;j++)
  {
   if(array[j]%array[i]==0)
   array[j]=array[i];
  }
 }
      for(i=0;i<max;i++)   /*将重复的素数改为0*/
      {
       for(j=i+1;j<=max;j++)
       {
         if(array[j]==array[i])
         array[j]=0;
       }
      }
  for(i=0;i<max;i++)   /*每行10个数输出素数*/
 {
  if(array[i]!=0)
  {
   printf("%5d",array[i]);
   c++;
   if(c==10)
    {
     c=0;
     printf("/n");
    }
  }
 }
getch();
}