Pagini recente » Cod sursa (job #2459154) | Cod sursa (job #2715404) | Cod sursa (job #1706270) | Cod sursa (job #2827551) | Cod sursa (job #948457)
Cod sursa(job #948457)
#include <fstream>
#define NMax 2000000
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int v[NMax], n;
int main (void)
{
int i, j, nr=0;
f>>n;
for (i=2; i<NMax; i++) v[i]=1;
for (i=2; i*i<=NMax; i++)
if (v[i])
for (j=2; j*i<NMax; j++)
v[i*j]=0;
for (i=2; i<n; i++)
if (v[i]) nr++;
g<<nr;
f.close();
g.close();
return 0;
}