go-primes

command module
v0.0.0-...-c48a5e2 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Oct 18, 2023 License: BSD-3-Clause Imports: 9 Imported by: 0

README

go-primes

Naïve functions to check primality and find prime numbers. Useful to generate data to study concurrency with for CPU-intensive computations.

Idea

The time to determine primality depends on the size of the smallest prime factor. For composite numbers, the smallest prime factor is the value that makes IsPrime return.

We should generate a list of pairs (number, smallestPrimeFactor). If number is prime, smallestPrimeFactor == number.

Documentation

The Go Gopher

There is no documentation for this package.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL