Написать функцию, которая принимает число, и возвращает истину, если число простое или ложь - если число сложное

bool prost(int a);

void main()
{

setlocale(LC_ALL, "Russian");

int digit;
do
{

cout << "Эта программа проверяет число - простое оно или сложное.\nПожалуйста введите число: ";
cin >> digit;
if (prost(digit) == 1)

cout << "\nЧисло простое\n";

else

cout << "\nЧисло сложное\n";

cout << "\nЕсли хотите продолжить, нажмите 1\n";
cin >> digit;

} while (digit == 1);

}

bool prost(int a)
{

for (int i = 2; i <= a; i++)
{

if (a%i == 0)
{

if (a != i)
{

return false;

}
return true;

}

}

}