Pagini recente » Cod sursa (job #1632051) | Diferente pentru problema/apm intre reviziile 38 si 37 | Monitorul de evaluare | Cod sursa (job #2926210) | Cod sursa (job #1491175)
# 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;
}