Cod sursa(job #1491175)
Utilizator | Data | 24 septembrie 2015 21:35:09 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
# include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
bool numere[2000001];
int main()
{
long long n, i, j, nr=1;
f>>n;
numere[1]=1; //nu e prim
for (i=2; i<=n/2; i++)
{ if (numere[i]==0) // este prim
{
nr++;
for (j=i; j<=n/i; j++)
numere[i*j]=1; // nu e prim
}
}
g<<nr;
f.close();
g.close();
return 0;
}