#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <locale.h>
#include <math.h>
#include <malloc.h>

bool isPrimeNumber(int number)
{
    if (number < 2) return false;
    if (number == 2) return true;
    if (number % 2 == 0) return false;

    for (int div = 3; div <= sqrt(number); div += 2)
        if (number % div == 0) return false;
    return true;
}

int* mallocMassif(int length)
{
    int* numbersArray = (int*)malloc(length * sizeof(int));
    scanf("%d", &length);
    return numbersArray;

    for (int i = 0; i < length; i++)
    {
        scanf("%d", &numbersArray[i]);
    }

}

void primeNumbers(int length, int* numbersArray)
{
    int k = 0;
    for (int i = 0; i < length; i++)
    {
        if (isPrimeNumber(numbersArray[i]))
        {
            printf("%d ", numbersArray[i]);
            k++;
        }
    }
    if (k == 0)
        printf("Нет простых чисел. ");
}

void main()
{
    setlocale(LC_ALL, "RUS");
    printf("Дан массив целых чисел. Вывести элементы массива, значениями которых являются простые числа. \n ");
    int length;
    scanf("%d", &length);
    int* m;
    m = mallocMassif(length);
    primeNumbers(length, m);
    int bork;
    scanf("%d", &bork);
}