Pagini recente » Istoria paginii runda/oni2011 | Cod sursa (job #2448636)
# pragma GCC optimize("Ofast")
# pragma GCC optimization ("unroll-loops")
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define forn(i,a,b) for (int i = a; i <= b; i++)
#define fi(i,a,b) for (int i = a; i < b; i++)
#define f first
#define s second
#define pb push_back
#define mp make_pair
#define rc(s) return cout<<s,0
#define er erase
#define in insert
#define pi pair <int, int>
#define pii pair <pi, pi>
# define sz(x) (int)((x).size())
int n,p[200005];
int ciur(int x){
int ans=0;
forn(i,2,x){
if(p[i])continue;
ans++;
for(int j=2*i;j<=x;j+=i)p[j]=1;
}
return ans;
}
int32_t main(){
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
ifstream cin("ciur.in");
ofstream cout("ciur.out");
cin>>n;
cout<<ciur(n);
return 0;
}