Cod sursa(job #1728201)

Utilizator Mihaibv13Mihai Stoian Mihaibv13 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;
}