tmp007.cpp

#include <stdio.h>
#include <assert.h>
#include <inttypes.h>


bool is_prime(uint64_t x)
{
    if (x < 4)
        return x >= 2;
    if (x % 2 == 0)
        return false;
    for (uint32_t d = 3; d > 2; d += 2) {
        uint64_t q = x / d;
        uint32_t r = x % d;
        if (q < d)
            return true;
        if (r == 0)
            return false;
    }
    return true;
}


int main()
{
    for (int num = 1; num <= 1000000; num++) {
        if (!is_prime(num))
            continue;
        printf("%d\n", num);
    }
#if 0
    uint64_t x = 18446744073709551557ULL;
    //uint64_t x = 1152921504606846883ULL;
    bool q = is_prime(x);
    printf("%llu %d \n", x, (int) q);
#endif
    return 0;
}