Pagini recente » Cod sursa (job #2773003) | Cod sursa (job #852370) | Cod sursa (job #2102305) | Cod sursa (job #1451426) | Cod sursa (job #801304)
Cod sursa(job #801304)
#include<fstream>
#include<math.h>
using namespace std;
int main(){
ifstream fin("ciur.in");
ofstream fout("ciur.out");
double n, aux;
int a[2000], i, j;
fin >> n;
aux = floor(sqrt(n));
for(i=1; i<=n; i++) a[i] = 1;
for(i=2; i<=aux; i++){
if(a[i] == 1){
for(j=i*i; j<=n; j= j+i) a[j] = 0;
}
}
j=0;
for(i=2; i<=n; i++) {
if(a[i] == 1) j++;
}
fout << j;
fin.close();
fout.close();
return 0;
}