Pagini recente » Cod sursa (job #2139803) | Cod sursa (job #1354298) | Cod sursa (job #2408341) | Cod sursa (job #457462) | Cod sursa (job #3227296)
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
///ifstream cin("suma35.in");
///ofstream cout("suma35.out");
string cuv;
int main()
{
long long int N;
cin>>N;
if(N==1)
cout<<0;
else if(N==2||N==3||N==5||N==7)
cout<<1;
else if(N>=10)
{
int cnt=0;
for(int d=2;d<=N;d++)
{
int eprim=1;
for(int i=2;i*i<=d&&eprim==1;i++)
if(d%i==0)
eprim=0;
if(eprim==1)
cnt++;
}
cout<<cnt;
}
}