Pagini recente » Cod sursa (job #1426997) | Cod sursa (job #2833781) | Cod sursa (job #1629243) | Cod sursa (job #549203) | Cod sursa (job #2498649)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
bool v[20000];
bool ePrim(int a){
for(int i=2;i*i<=a;i++)
if(a%i==0)
return false;
return true;
}
int main()
{int n,nr=2;
fin>>n;
for(int i=2;i<=n;i++){
v[2*i]=1;
if(2*i>n)
break;
}
for(int i=3;i<=n;i++){
v[3*i]=1;
if(3*i>n)
break;
}
int in=4;
for(int i=4;i<=n;i++){
if(v[i]==0){
nr++;
while(i*in<n){
v[i*in]=1;
}
in++;
}else continue;
}
fout<<nr;
return 0;
}