Mai intai trebuie sa te autentifici.
Cod sursa(job #1728201)
| Utilizator | Data | 12 iulie 2016 14:34:16 | |
|---|---|---|---|
| Problema | Ciurul lui Eratosthenes | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.72 kb |
#include <cstdio>
#include <vector>
#include <iostream>
using namespace std;
vector <int>a;
vector <int>::iterator it;
int main()
{ int n;
FILE *f=fopen("ciur.in","r"),*g=fopen("ciur.out","w");
fscanf(f,"%d",&n);
int k=1;
it=a.begin();
while(1)
{ if(k>n) break;
a.push_back(k++);
}
for(it=a.begin()+1;it<a.end();it=it+2)
{
if(*it!=0) { *it=0; n--; }
}
n++;
for(it=a.begin()+2;it<a.end();it=it+3)
{
if(*it!=0) { *it=0; n--; }
}
n++;
for(it=a.begin()+4;it<a.end();it=it+5)
{
if(*it!=0) { *it=0; n--; }
}
/*for(it=a.begin()+1;it<a.end();it++)
cout<<*it<<" ";*/
fprintf(g,"%d",n);
return 0;
}
