prime_sieve 0.9.0

Dart native js
Flutter Android iOS web

A wheel-based prime number sieve. Create a list of primes up to a given value. Fast up to at least 1E9.

Prime-Sieve-Dart #

A prime number generator written in Dart, using Euler's sieve and a wheel size of 210.

The code is based as closely as possible on hacatu's Prime-Sieve.

Performance #

The performance of the prime determination is about half as fast as the C implementation. On my machine, it requires about 7.5 s (Dart) instead of 3.5 s (C) to find all primes up to 10^9.

(Printing however is way slower, instead of 3.5 s for the C version, the output takes about 80 s.)

Usage #

dart example/prime_sieve.dart [options] <max>

Determine primality for all numbers up to max. max should not exceed about 2^60 (or 2^50, when translating to JavaScript) or the size of your memory, whatever is smaller.

Options #

  • --help: Print help
  • --[no-]count: Whether to output the count of primes found. (Default: true.)
  • --[no-]print: Whether to output the primes after calculating them. (Default: true.)
  • --query: Whether to enter a query input loop for primality tests after possibly printing the values.
1
likes
95
pub points
54%
popularity

A wheel-based prime number sieve. Create a list of primes up to a given value. Fast up to at least 1E9.

Homepage
Repository (GitHub)
View/report issues

Documentation

API reference

Uploader

Marcel.Waldvogel@uni-konstanz.de

License

MPL 2.0 (LICENSE)

Dependencies

args

More

Packages that depend on prime_sieve