Описать функцию IsPrime(N) логического типа, возвращающую True, если целый параметр N (> 1) является простым числом

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
 
template<class Type>    void ShowArray(Type * array, int size);
template<class Type>    void RandomInput(Type * array, int size);
template<class Type>    bool IsPrime(Type value);
 
int main()
{
    int k = 0, n = 10;
    int arr[n];
 
    RandomInput(arr,n);
    ShowArray(arr,n);
 
    for(int i=0; i<n; i++)
        if(IsPrime(arr[i])) k++;
 
    cout << "\nкол-во простых чисел = " << k;
 
    return 0;
}
 
 
template<class Type>    void ShowArray(Type * array, int size)                 
{
    std::cout << "\nArray : " << std::endl;
 
    std::cout << array[0];
 
    for(int i=1; i<size; i++)
        std::cout << " " << array[i];
 
    std::cout << std::endl;
}
 
template<class Type>    void RandomInput(Type * array, int size)              
{
    srand(time(NULL));
 
    int _n = 10;
 
    for(int i=0; i<size; i++)
        array[i] = rand()%_n+2;    // =))..
}
 
template<class Type>    bool IsPrime(Type value)
{
    for(Type i=2;i<=value/2;i++)
        if((value%i)==0)
            return 0;
 
    return 1;
}