Pagini recente » Cod sursa (job #3239975) | Cod sursa (job #2232516) | Cod sursa (job #2187297) | Cod sursa (job #3165156)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int v[100], n, ans;
bool este_prim(int x)
{
for(int d = 2 ; d * d <= x ; d++)
{
if(x % d == 0)
{
return false;
}
}
return true;
}
void nr_prime(int n)
{
v[1] = 1;
for(int i = 1 ; i <= n ; i++)
{
if(este_prim(i))
{
v[i] = 0;
}else{
v[i] = 1;
}
ans += v[i];
}
fout << ans;
}
int main()
{
fin >> n;
nr_prime(n);
return 0;
}