Pagini recente » Cod sursa (job #1294651) | Cod sursa (job #388713) | Cod sursa (job #2287195) | Cod sursa (job #257500) | Cod sursa (job #1747076)
#include <stdio.h>
#include <vector>
#include <algorithm>
int isprime(int N){
if(N<2 || (!(N&1) && N!=2))
return 0;
for(int i=3; i*i<=N; i+=2){
if(!(N%i))
return 0;
}
return 1;
}
int main(){
freopen("ciur.in", "r", stdin);
freopen("ciur.out", "w", stdout);
int number;
scanf("%d", &number);
std::vector<int> primes;
for (int i = 1; i <= number; ++i)
{
if(isprime(i)){
primes.push_back(i);
}
}
printf("%d", primes.size());
return 0;
}