Проверка числа на простоту

bool Prim(int n)
{
   if (n <2) return false;
   for(int k=2; k*k<= n; k++)
      if (n%k==0)  return false;
   return true;
}

#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <math.h>
#include <cstdlib>
#include <Windows.h>
#include <stdbool.h>
using namespace std;
 
void fb()
{
 
    int a, b;
    int i;
    int x = 0, y = 1, z = 1;
    setlocale(LC_ALL, "Ukrainian");
    cout << "Введіть ліву часть інтервала: ";
    cin >> a;
    cout << "Введіть праву часть інтервала: ";
    cin >> b;
    cout << "Числа Фибоначчі в заданому інтервалі: " << endl;
    do
    {
        if ((z >= a) && (z <= b)) cout << z << endl;
        z = x + y;
        x = y;
        y = z;
    } while (z <= b);
 
}
 
void arm()
{
    int figure = 0, summa = 0;
    double n = 10;
    int  i{}, a, b, st, y, x;
    cout << "Введіть ліву часть інтервала: ";
    cin >> y;
    cout << "Введіть праву часть інтервала: ";
    cin >> x;
    cout << "Числа Армстронга в заданому інтервалі: " << endl;
 
    for (y; i < x; i++)
    {
        a = b = i;
        while (a)
        {
            a /= 10;
            figure++;
        }
        st = pow(n, figure - 1);
        while (b)
        {
            summa += pow((double)(b / st), figure);
            b %= st;
            st /= 10;
        }
 
        if (summa == i && i > 0 && i >= y && i <= x)
            cout << i << "   " << endl;
        figure = 0;
        summa = 0;
    }
    
}
 
void main()
{
    int regim;
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    cout << "\nГОЛОВНЕ МЕНЮ\n";
    do
    {
        cout << " \n 1.Знайти числа фібоначчи\t" << "\n 2.Знайти числа армстронга\n";
        cin >> regim;
        switch (regim)
        {
        case 1: {fb(); break; }
        case 2: {arm(); break; }
        case 3:exit(1);
        default: cout << "\n Не вірно, повторіть код";
        }
    } while (1);
}