Category:ALGOL 68-primes

ALGOL 68-Primes is a set of prime related routines and operators for use in ALGOL 68 programs.

To use this in a program, copy the source code from the Talk page to a text file called primes.incl.a68, putting it in the same directory as the importing program.
Then add PR read "primes.incl.a68" PR to the source of the program.

If you are using ALGOL_68G or another compiler/interpreter that supports the read pragmatic comment, then the program can be run as usual.
For other compilers, the ALGOL 68 pre-processor in Compiler/Simple file inclusion pre processor can be used (see the instructions on that page).

Note: with ALGOL 68G version 3, the default has changed to --warnings (before it was --nowarnings) so the code here will probably generate warnings about unused operators and procedures.

The following are contained in this library:

Operators

• OP(INT)[]BOOL PRIMESIEVE

Returns a sieve of primes from 0 to the specified limit.

• OP(INT)INT APPROXIMATESIEVESIZEFOR

Returns the approximate sivze of sieve required for the specified number of primes.

Procedures

• PROC(LONG LONG INT)BOOL is probably prime

Miller-Rabin primality test.

Also contains modes and operators for extracting a list of pries from a sieve of primes.