Pagini recente » Cod sursa (job #1001934) | Cod sursa (job #2331077) | Cod sursa (job #891548) | Cod sursa (job #1024698) | Cod sursa (job #900951)
Cod sursa(job #900951)
#include <iostream>
#include <cstdio>
using namespace std;
int prim(int x)
{
int ct=0,i;
for(i=1;i<=x;i++)
{
if(x%i==0)
ct++;
if(ct>=3)
return 0;
}
return 1;
}
int main()
{
int i,ct=0,n;
freopen("ciur.in","r",stdin);
freopen("ciur.out","w",stdout);
scanf("%d",&n);
if(prim(2)==1)
ct++;
for(i=3;i<=n;i++)
{
if(prim(i)==1)
ct++;
}
printf("%d",ct);
return 0;
}