PRIMOS_2.c

// CRIBA DE ERATOSTENES III A. C.
// muestra todos los numeros primos
// entre los numeros 1 y n

#include <iostream.h>

const int n = 1300;
void main(void)
{
   int i,j, a[n+1];
   for (a[1] = 0, i = 2; i<=n; i++) a[i] = 1;
   for (i=2; i<=n/2; i++)
      for (j=2;j<=n/i;j++)
	 a[i*j]=0;
   for (i=1; i<=n; i++)
      if(a[i]) cout << i << ' ';
   cout << '\n';
}