Cod sursa(job #2705225)

Utilizator ZamfiroiuBogdanZamfiroiu Bogdan Marian ZamfiroiuBogdan Data 12 februarie 2021 10:37:30
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int i, j, nr, n, A[1001];

int main()
{
    f >> n;

    for (i = 2; i <= n; i++)
    {
        if (A[i] == 0)
        {
            nr++;

            for (j = i + i; j <= n; j = j + i)
            {
                A[j] = 1;
            }
        }
    }

    g << nr;

         return 0;
}