#include "stdafx.h"

unsigned int gcd(unsigned int a, unsigned int b) {
    unsigned int t;
    while (b != 0) {
        t = a;
        a = b;
        b = t % b;
    }
    return a;
}

int main(int argc, char *argv)
{
    // x+y=n
    unsigned int x, y, n;

    // This number is prime:
    n = 104729;

    for (x = 1; x < n; x++)
    {
        y = n - x;
        if (gcd(x, y) != 1)
        {
            printf("Not Prime: %un", n);
            break;
        }
    }

    if (x == n)
    {
        printf("Prime: %un", n);
    }

    return 0;
}