#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <math.h>

using namespace std;
bool isprime(int long num){
    if(num<=1)return false;
        if(num==2)return true;
    if(num%2==0)return false;
    for(int long i=3;i<sqrt(num);i+=2){
        if(num%i==0)return false;
    }
    return true;
}