Cod sursa(job #2458181)

Utilizator Catalin2002Catalin Craciun Catalin2002 Data 19 septembrie 2019 20:15:59
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;

vector <int> v;
vector <int> ::iterator it1,it2;

ifstream fin("ciur.in");
ofstream fout("ciur.out");

int main()
{
    int n,i;

    fin>>n;

    v.push_back(2);
    v.push_back(3);


    for(i=5;i<=n;i++)
        if(i%2!=0&&i%3!=0)
            v.push_back(i);


    for(it1=v.begin()+2;it1!=v.end();it1++)
        for(it2=it1+1;it2!=v.end();it2++)
            if((*it2)%(*it1)==0)
                v.erase(it2),it2--;

    for(it1=v.begin();it1!=v.end();it1++)
        fout<<*it1<<" ";








    return 0;
}