#include <stdlib.h>
#include <stdio.h>
#include <limits.h>
#include <flint/flint.h>
#include <flint/ulong_extras.h>
int main(int argc, char* argv[])
{
n_primes_t iter;
ulong p, N;
if (argc < 2)
{
flint_printf("primegen N - print all primes <= N\n");
flint_printf("primegen -c N - generate the primes but just count them\n");
return EXIT_FAILURE;
}
N = strtoul(argv[argc-1], NULL, 10);
if (N == UWORD_MAX)
{
flint_printf("N must be smaller than %wu\n", UWORD_MAX);
return EXIT_FAILURE;
}
if (argc == 3)
{
ulong count = 0;
n_primes_init(iter);
while ((p = n_primes_next(iter)) <= N)
count++;
n_primes_clear(iter);
flint_printf("pi(%wu) = %wu\n", N, count);
}
else
{
n_primes_init(iter);
while ((p = n_primes_next(iter)) <= N)
flint_printf("%wu\n", p);
n_primes_clear(iter);
}
return 0;
}