Pyret solution by rzuckerm

• primes.arr uses Boolean for each sieve item

Run instructions

Build the docker image with this:

./build.sh

You should only need to do this once. Run the docker image:

./run.sh [<options>]

where <options> are optional command-line arguments:

• --limit=<limit> - Upper limit for calculating prime. Default value is 1000000
• --time=<time> - Time limit in seconds. Default value is 5
• -s - Print found prime numbers
• -h - Show help

Output

On a 12th Gen Intel(R) Core(TM) i7-12850HX 2.10 GHz with 32 GB of memory on a Windows 10 laptop running a Ubuntu 22.04 VM in VirtualBox 7.0.6:

Passes: 11, Time: 5248ms, Avg: 477.09090909090907ms, Limit: 1000000, Count: 78498, Valid: true
rzuckerm;11;5.248;1;algorithm=base,faithful=yes