Cod sursa(job #2611943)

Utilizator Bogdan.Bogdan1108Mandresi Bogdan Bogdan.Bogdan1108 Data 7 mai 2020 21:17:59
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.73 kb
#include <iostream>
#include <fstream>

using namespace std;

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

bool c[1420];
int nrp = 1, prime[1420], n, k;

void ciur()
{
    for(int i = 2; i*i <= 1415; i++)
        if(c[i] == 0)
        {
            for(int j = 2*i; j <= 1415; j=j+i)
                c[j] = 1;
        }

    for(int i = 2; i <= 1415; i++)
    {
        if(c[i] == 0)
        {
            prime[nrp] = i;
            nrp++;
        }
    }
}

int main()
{
    fin >> n;
    ciur();
    for(int i = 1; i <= 1415; i++)
        {
            k++;
            if(prime[i] > n)
            {
                fout << k-1;
                break;
            }
        }
    return 0;
}