Problem One

#include <stdio.h>

int calPrime(int x) {
    int i, prime = 1;

    for(i=2; i<=x/2; ++i) {
        if(x%i == 0) {
            prime = 0;
            break;
        }
    }

    return prime;
}

int main() {
    int n, result;

    scanf("%d", &n);

    result = calPrime(n);
    printf("%d", result);
}