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