Pagini recente » Cod sursa (job #687336) | Cod sursa (job #1550687) | Cod sursa (job #951455) | Cod sursa (job #1185119) | Cod sursa (job #1426177)
#include <vector>
#include <fstream>
using namespace std;
int ciur(const int x){
int rez = 1; // mai exact, 2
vector<bool> e_prim(x/2 + 1, true);
for(int i = 3; i <= x; i += 2){
if(e_prim[i/2]){
++rez;
for(int j = i*i; j <= x; j += i){
e_prim[j/2] = false; } } }
return rez; }
int main(){
ifstream f("ciur.in");
ofstream g("ciur.out");
int n = 0;
f >> n;
g << ciur(n);
return 0; }