Pagini recente » Cod sursa (job #1956201) | Cod sursa (job #2252529) | Cod sursa (job #1045308) | Cod sursa (job #1956343) | Cod sursa (job #1045775)
#include <iostream>
#include <fstream>
#include <vector>
#include <math.h>
using namespace std;
ifstream fin; ofstream fout;
vector<int> a;
int n,c=1;
int main()
{
fin.open("ciur.in"); fout.open("ciur.out");
fin>>n;fin.close();
a=vector<int>(n/2+1,1);
int i,j;
for(i=1;(i<<1)+1<=n;i+=1)
if(a[i]){
c++;
for(j=i+i+i+1;(j<<i)+1<=n;j+=(i<<1)+1)
a[j]=0;
}
fout<<c;fout.close();
return 0;
}