Написать функцию, которая принимает число и определяет, является ли оно простым - C (СИ)

Формулировка задачи:

1. Написать функцию, которая принимает число и возвращает: - true - если переданное число простое; - false - если переданное число не простое; 2. Написать функцию, которая принимает массив, размер массива и два числа m и n. - Заполнить массив случайными числами, в диапазоне от m до n. 3. Написать функции, которые принимают массив и размер массива, и возвращают: - позицию, в которой находится самое большое число в массиве; - количество нечетных чисел в массиве; 4. Написать функцию, которая принимает массив, размер массива, и искомое число х. Вернуть позицию, в которой находится число х. Если число х в массиве не найдено - вернуть -1. P.S.: ОБЯЗАТЕЛЬНО нужно чтобы начиналось вот так:

#include <iostream>
using namespace std;
 
void magic(const int n, const int m)   // и так дальше что нужно писать(int main , void main , long... и так дальше)

Мне нужен самый простой код!

Решение задачи: «Написать функцию, которая принимает число и определяет, является ли оно простым»

Листинг программы

#include <iostream>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
 
void magic(int * arr, int size, int m, int n)
{
    srand(time(NULL) | clock());
    for (int i=0; i<size; ++i)
        arr[i] = m + rand() % (n - m);
}
 
int main()
{
    int size = 10;
    int * arr = new int[size];
    magic(arr, size, 5, 7);
    for (int i=0; i<size; ++i)
        cout << arr[i] << " ";
    return 0;
}

Объяснение кода листинга программы

Подключение необходимых библиотек для работы с генерацией случайных чисел и временем
Объявление функции с именем magic, которая принимает указатель на массив, размер массива, минимальное и максимальное значение для генерации случайных чисел
Инициализация генератора случайных чисел с помощью функции srand(time(NULL) | clock())
В функции magic происходит заполнение массива случайными числами от m до n с шагом 1
В функции main создается массив размера 10 и функция magic вызывается для заполнения этого массива случайными числами от 5 до 7
После заполнения массива случайными числами, они выводятся на экран через пробел
В конце функции main возвращается 0, что означает успешное выполнение программы