primes

Documentation

Index

• Constants
• Variables
• func GeneratePrimesGob()
• func Load(fName string)
• func PackedIndex(n int) int
• func Pi(n int) int
• func Prime(number int) bool
• func Save()
• func SlowPrime(n int) bool

Constants

const (
	// MaxPrime is the highest value up to which we will search for primes
	MaxPrime = 100*1000*1000 + 1000
)

Variables

var (

	// PackedPrimes is a list of the first n prime numbers
	PackedPrimes []int
	// PackedPrimesEnd is the index of the final value in the PackedPrimes slice
	PackedPrimesEnd int
)

Functions

func GeneratePrimesGob

func GeneratePrimesGob()

GeneratePrimesGob finds, packs, and saves primes to a GOB file

func Load

func Load(fName string)

Load reads the contents of a file into PackedPrimes

func PackedIndex

func PackedIndex(n int) int

PackedIndex returns the index in PackedPrimes of n, or -1 if not found

func Pi

func Pi(n int) int

Pi is the prime counting function, returning the number of primes below n https://en.wikipedia.org/wiki/Prime-counting_function

func Prime

func Prime(number int) bool

Prime returns true if number is prime

func Save

func Save()

Save writes PackedPrimes to a file

func SlowPrime

func SlowPrime(n int) bool

SlowPrime returns whether a number is prime or not, using a brute force search