Pagini recente » Cod sursa (job #721514) | Cod sursa (job #2079061) | Cod sursa (job #2487941) | Istoria paginii utilizator/uaic_bejan_gotca_lungu | Cod sursa (job #1598940)
#include <fstream>
using namespace std;
int n,viz[2000005];
void citire()
{
ifstream fin ("ciur.in");
fin>>n;
fin.close();
}
void rezolvare()
{
int p,nrprime=0;
ofstream fout ("ciur.out");
for (int i=2;i<=7;i++)
{
if (viz[i]==0)
{
viz[i]=1;
p=i;
nrprime++;
while (p<=n)
{
p=p+i;
viz[p]=1;
}
}
}
for (int i=11;i<=n;i++)
if (viz[i]==0)
nrprime++;
fout<<nrprime;
fout<<'\n';
fout.close();
}
int main()
{
citire();
rezolvare();
return 0;
}