Cod sursa(job #2035376)

Utilizator R.DavidDavid Rusu R.David Data 9 octombrie 2017 11:51:49
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<iostream>
#include<fstream>

using namespace std;

int nb[2000002];

int main()
{
    int i,j,n;

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

    in>>n;

    for(i = 2; i <= 9; i++)
    {
        for(j = i + i; j  <= n; j = j+i)
        {
            nb[j] = 1;
        }
    }

    j = 0;

    for(i = 2;i<=n;i++)
    {
        if(nb[i] == 0)
        {
            j++;
        }
    }

    out<<j;

}