Pagini recente » Cod sursa (job #3203267) | Cod sursa (job #2153486) | Cod sursa (job #2558901) | Cod sursa (job #923756) | Cod sursa (job #999800)
Cod sursa(job #999800)
#include<fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
int main()
{
int n,cnt=1,ok=1,p=2,v[2000];
in>>n;
for(int i=1; i<n; i++)
v[i]=i+1;
while(ok!=0)
{
for(int i=(p+1); i<n; i++)
if(v[i]%p==0) v[i]=0;
p++;
while(v[p-1]==0)
{
p++;
if(p==n) ok=0;
}
}
for(int i=1; i<n; i++)
if(v[i]!=0) ok++;
out<<ok;
in.close();
out.close();
return 0;
}