Pagini recente » Istoria paginii runda/tl3/clasament | Cod sursa (job #463385) | Cod sursa (job #1741085) | Cod sursa (job #1602532) | Cod sursa (job #2272738)
#include <iostream>
#define NMAX 2000005
#define LL long long
#include <vector>
#include <bitset>
#include <fstream>
using namespace std;
ifstream fin( "ciur.in" );
ofstream fout( "ciur.out" );
bitset<NMAX> isprime;
vector <int> pr;
void ciur () {
for ( LL i = 2;i <= NMAX; i++ ) {
if ( isprime [i] == 0 ){
for ( LL j =i * i; j <= NMAX; j += i) {
isprime [j] = 1;
}
pr.push_back(i);
}
}
}
int main()
{
int n, cont = 0;
fin >> n;
ciur();
for ( int i = 0; pr[i] <= n && pr[i]!=0; i++) {
cont = cont + 1;
}
fout << cont;
return 0;
}