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