Probleme+rezolvate

1. Ciurul lui Eratostene- lista numerelor prime pana la o valoare maxima


 * 1) #include
 * 2) #define dim 2000002
 * 3) usingnamespace std;
 * 4) char prim[dim];
 * 5) longlong i,j;
 * 6) longlong n;
 * 7) longlong nrprime;
 * 8) ifstream f( "eratostene.in" );
 * 9) ofstream g( "eratostene.out" );
 * 10) int main
 * 11) f>>n;
 * 12) for (i=2;i<=n;i++)
 * 13) prim[i]=1;
 * 14) for (i=2;i<=n;i++)
 * 15) if (prim[i]==1)
 * 16) nrprime++;
 * 17) for (j=i+i;j<=n;j=j+i)
 * 18) prim[j]=0;
 * }
 * 1) g<<nrprime;
 * 2) return 0;
 * }
 * 1) return 0;
 * }