C ++ программа для сита эратосфена

// C ++ программа для печати всех простых чисел, меньших или равных
// n сито Эратосфена
#include <bits/stdc++.h>

using namespace std;

void SieveOfEratosthenes(int n)

{

    // Создаем логический массив "prime [0..n]" и инициализируем

    // все записи это как правда. Значение в простом [i] будет

    // наконец, ложь, если я не простое число, иначе истина.

    bool prime[n+1];

    memset(prime, true, sizeof(prime));

    for (int p=2; p*p<=n; p++)

    {

        // Если простое число [p] не изменилось, то это простое число

        if (prime[p] == true)

        {

            // Обновить все кратные р

            for (int i=p*2; i<=n; i += p)

                prime[i] = false;

        }

    }

    // Распечатать все простые числа

    for (int p=2; p<=n; p++)

       if (prime[p])

          cout << p << " ";

}

  
// Программа драйвера для проверки вышеуказанной функции

int main()

{

    int n = 30;

    cout << "Following are the prime numbers smaller "

         << " than or equal to " << n << endl;

    SieveOfEratosthenes(n);

    return 0;

}