Pagini recente » Cod sursa (job #2854264) | Cod sursa (job #3173574) | Cod sursa (job #1955421) | Cod sursa (job #703192) | Cod sursa (job #1345531)
#include <fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
bool v[2000002];
int prim(int n)
{
for(int i=2;i*i<=n;i++)
if(n%i==0)
return 0;
return 1;
}
void ciur(int N, int &s)
{
for(int i=1;i<=N;i++)
{
if(prim(i)==1)
{
v[i]=1;
s++;
for(int j=2;j<N;j++)
v[i*j]=0;
}
}
}
int main()
{
int N,s=0;
in>>N;
ciur(N,s);
s--;
out<<s;
return 0;
}