Pagini recente » Atasamentele paginii Gorilla.bas | Borderou de evaluare (job #2619522) | Cod sursa (job #1994746) | Cod sursa (job #2190207) | Cod sursa (job #809645)
Cod sursa(job #809645)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int main(){
ifstream ifs("ciur.in");
ofstream ofs("ciur.out");
int N;
long long int nr=0;
ifs>>N;
vector<bool> v(N/2+1,0);
for(int i=3;i<=N;i+=2){
if(v[i]==0){
nr++;
for(int j=i+i+i;j<=N;j+=i){
v[j/2+1]=1;
}
}
}
ofs<<nr+1;
return 0;
}