C_Screening

//Просеивание, Решето Эратосфена
//https://ru.wikipedia.org/wiki/Решето_Эратосфена
//алгоритм нахождения всех простых чисел до некоторого целого числа n в массиве
#include <stdio.h>

#define size 50
#define n 43

void screening(int* a)
{
    for (int p = 2; p < n; p++)
    {
        if (a[p] != 0)
        {
            printf("\n%i", a[p]);
            for (int j = p * p; j < n + 1; j += p)
                a[j] = 0;
        }
    }
}

int main()
{
    int arr[size];

    for (int i = 0; i < size; i++)
    {
        arr[i] = i;
    }

    screening(arr);
}