#14 Primalitate

int prim(int x){
    if (x<2)
        return 0;
    if(x==2)
        return 1;
    if(x%2==0)
        return 0;
    for(int n=3;n*n<=x;++n)
        if(x%n==0)
            return 0;
    return 1;
}