Pagini recente » Cod sursa (job #614934) | Cod sursa (job #620967) | Cod sursa (job #1816796) | Cod sursa (job #1810061) | Cod sursa (job #566050)
Cod sursa(job #566050)
#include <fstream.h>
using namespace std;
int main()
{long int N, d, c, OK, i;
ifstream f("ciur.in");
ofstream h("ciur.out");
f>>N;
if (N<3)
c=1;
else
if (N<5)
c=2;
else
if (N<7)
c=3;
else
if (N>=7)
{c=3;
d=7;
while (d<=N)
{OK=1;
for (i=2; i<=d/2; i++)
if (d%i==0)
OK=0;
if (OK==1)
c=c+1;
d=d+2;}
}
h<<c<<endl;
f.close();
h.close();
return 0;
}