Pagini recente » Cod sursa (job #496077) | Istoria paginii runda/rastaluire/clasament | tema | tema | Cod sursa (job #677716)
Cod sursa(job #677716)
#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
int prime(int n)
{
int a=sqrt(n),i;
if(n%2==0) return 0;
else for(i=3;i<a+1;++i)
if(n%i==0) return 0;
return 1;
}
int main()
{
int i,n,nr=0;
ifstream f("ciur.in");
ofstream g("ciur.out");
f>>n;
if(n==2) g<<1;
else
if(n==3) g<<2;
else
{ nr=2;
for(i=4;i<=n;++i)
if(prime(i)) ++nr;
g<<nr;
}
f.close();
g.close();
}