Как упростить программу?

Написал на C++ программу которая при вводе числа (от 0 до 1010), выводит 1, если это число простое, и 0, если оно составное. Функцию IsPrime реализовать надо было обязательно.

Программа работает, но проблема в том, что в 2 из 9 тестов нарушает предел времени 1 секунду. Как упростить программу, чтобы она не нарушала предел времени?

Код прилагаю:

#include <iostream>
using namespace std;
bool IsPrime(long long a)
{
    bool z=1;
    int i;
    bool isPrimess = true;
    i=2;
    while(i <= a / 2)
    {
        if(a % i == 0)
        {
          isPrimess = false;
          break;
        }
       i++;
    }
    if (!isPrimess){z=0;
                    return z;}
}
int main()
{
    long long int a;
    cin>>a;
    if(a==0 || a==1)
    {
        cout<<"0"<<endl;
    }
    else{
    cout<<IsPrime(a)<<endl;
    }
    return 0;
}