Struct Primes 

pub struct Primes { /* private fields */ }

Collection of generated prime numbers.

Implementations

impl Primes

pub fn new() -> Self

Constructs a new Primes that contains numbers generated up to 3 (inclusive).

pub fn generate_to(&mut self, n: usize)

Generates primes up to at least n.

Example

use primter::Primes;

fn main() {
    let mut primes = Primes::new();
    primes.generate_to(100);

    for n in 1..=100 {
        if primes.is_prime(n) {
            println!("{} is prime", n);
        } else {
            println!("{} is not prime", n);
        }
    }
}

pub fn generate_amount(&mut self, amount: usize)

Generates primes so that the total amount is at least amount.

Example

use primter::Primes;

fn main() {
    let mut primes = Primes::new();
    primes.generate_amount(100);

    for prime in primes.into_iter().take(100) {
        println!("{}", prime);
    }
}

pub fn is_prime(&self, n: usize) -> bool

Checks whether a number is prime.

This method works faster the more primes are generated.

pub fn is_prime_mut(&mut self, n: usize) -> bool

Checks whether a number is prime.

This method generates all the primes up to at least n in order to check if it’s prime.

pub fn sieve(&self) -> &[bool]

Returns an immutable reference to the underlying sieve of Eratosthenes.

To check if number is in the sieve, simply use it as the index.

Example

use primter::Primes;

fn main() {
    let mut primes = Primes::new();
    primes.generate_to(10);
    assert!(primes.sieve()[10]); // 10 is not prime
}

pub fn primes(&self) -> &[usize]

Returns an immutable reference to the underlying Vec of generated primes.

pub fn iter(&mut self) -> Iter<'_>

Constructs a borrowed iterator

Trait Implementations

impl<'a> IntoIterator for &'a mut Primes

type Item = usize

The type of the elements being iterated over.

type IntoIter = Iter<'a>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl IntoIterator for Primes

type Item = usize

The type of the elements being iterated over.

type IntoIter = IntoIter

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.