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

#include "stdafx.h"
#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
 
int main()
{
int n; //проверяемое число  
int i; //счетчик циклов
int k; //количество циклов
int a; //основание
int b;
cout << "Test Ferma" << endl << "Enter number: ";
cin >>n;
cout << "Kolichestvo tsiklov: ";
cin >>k;
bool sim_prime; 
sim_prime=true; //предположение, что число n правдоподобно простое  
int rand_2toN(int n);
for (i=0; i<k; i++) //проверка на простоту
{
a=rand_2toN(n)+1;  // выбор случайного основания от 2 до n-1
b=(static_cast<int>(pow(a, n-1)))%n;     
if (b!=1)
{
sim_prime=false;
break;
}
}
if (sim_prime)
cout << "Chislo pravdopodobno prostoe";
else
cout << "Chislo sostavnoe " << a << " - svidetel'";
cin.get();
cin.get();
return 0;
}
int rand_2toN(int n)
{
return rand() %n-3;   
}

#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <time.h>
 
 
int main()
{
    int n; //проверяемое число  
    int i; //счетчик циклов
    int k; //количество циклов
    int a; //основание
    int b;
    std::cout << "Test Ferma" << std::endl << "Enter number: ";
    std::cin >> n;
    std::cout << "Kolichestvo tsiklov: ";
    std::cin >> k;
    bool sim_prime; 
    sim_prime=true; //предположение, что число n правдоподобно простое  
    int rand_2toN(int n);
    for (i=0; i<k; i++) //проверка на простоту
    {
        a=rand_2toN(n)+1;  // выбор случайного основания от 2 до n-1
        int q, N; 
        N=n-1;
        q=pow(static_cast<double>(a), N);
        b=(static_cast<int>(q%n));     
        if (b!=1)
        {
            sim_prime=false;
            break;
        }
    }
    if (sim_prime)
    std::cout << "Chislo pravdopodobno prostoe";
    else
    std::cout << "Chislo sostavnoe " << a << " - svidetel'";
    std::cin.get();
    std::cin.get();
    return 0;
}
int rand_2toN(int n)
{
    return rand() %n-3;   
}