Pagini recente » Cod sursa (job #1519845) | Cod sursa (job #1414920) | Cod sursa (job #1575219) | Cod sursa (job #1823843) | Cod sursa (job #3124567)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
bool erath[1000];
int main()
{
int n;
int cnt = 0;
fin >> n;
for(int div = 2;div*div<=n;div++){
if(erath[div]==1){
continue;
}
for(int multiplu = 2*div;multiplu<=n;multiplu+=div){
erath[multiplu]=1;
}
}
for(int i = 2;i<=n;i++){
if(erath[i]==0){
cnt++;
}
}
fout << cnt;
return 0;
}