#include <math.h>
#include "utils.h"

int isprime(long long n)
{
    if (n < 2 || (n % 2 == 0 && n != 2))
        return 0;
    for (long long i = 3; i <= sqrt(n); i += 2)
        if (n % i == 0)
            return 0;
    return 1;
}