Skip to content

Latest commit

 

History

History
39 lines (27 loc) · 1.05 KB

README.md

File metadata and controls

39 lines (27 loc) · 1.05 KB

Pyret solution by rzuckerm

Algorithm Faithfulness Parallelism Bit count

  • 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