Pagini recente » Cod sursa (job #770689) | Cod sursa (job #23202) | Cod sursa (job #2803689) | Monitorul de evaluare | Cod sursa (job #3322702)
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
#define cin fin
#define cout fout
bool prim(int n)
{
if(n<=1) return false;
if (n<=3) return true;
if (n%2==0 || n%3==0) return false;
for (int d=5; d*d<=n; d+=6)
if (n%d==0 || n%(d+2)==0)
return false;
return true;
}
int main()
{
int n, x, nr=0;
cin>>n;
while (n)
{
nr+=prim(n);
n--;
}
cout<<nr;
return 0;
}