Cod sursa(job #1516246)

Utilizator HuskyezTarnu Cristian Huskyez Data 2 noiembrie 2015 21:26:38
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <fstream>

using namespace std;

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

int v[2000005];
int n;
int nr;


int main()
{
    in >> n;

    for(int i=2; i<=n; i++)
    {
        if(v[i] == 0)
        {
            nr++;
            for(int k=i; k<=n; k+=i)
                v[k] = 1;
        }
    }

    out << nr;


    return 0;
}