#include <stdio.h>
int prime(int);
int prime1(int);
#define z 1000
int x[z],xc =1;
main()
{
/*
int i;
for(i =2; i <= z; i++)
{
if( prime(i))
printf("%6d",i);
}
*/
int i;x[0] = 2;
printf("%6d",2);
for( i = 3; i <= z; i++)
{
if(prime1(i))
printf("%6d",i);
}
}
int prime(int n)
{
int i,bound;
if( n % 2 == 0 )
return ( n == 2 );
if( n % 3 == 0 )
return ( n == 3 );
if( n % 5 == 0 )
return ( n == 5 );
for(i = 7; i*i < n; i+=2)
if( n % i == 0)
return 0;
return 1;
}
int prime1(int n)
{
int k;
for (k = 0; x[k]*x[k] <= n; k++)
if(n % x[k] == 0)
return 0;
x[xc++] = n;
return 1;
}
//摘自<编程珠玑2>