Breaking News: Grepper is joining You.com. Read the official announcement!

sieve of eratosthenes - prime number

Sudhakant Panda answered on June 21, 2022 Popularity 8/10 Helpfulness 2/10

answer sieve of eratosthenes - prime number

related find prime numbers with the sieve of Eratosthenes

sieve of eratosthenes - prime number

Comment

# Python program to print all
# primes smaller than or equal to
# n using Sieve of Eratosthenes
 
 
def SieveOfEratosthenes(n):
 
    # Create a boolean array
    # "prime[0..n]" and initialize
    #  all entries it as true.
    # A value in prime[i] will
    # finally be false if i is
    # Not a prime, else true.
    prime = [True for i in range(n+1)]
    p = 2
    while (p * p <= n):
 
        # If prime[p] is not
        # changed, then it is a prime
        if (prime[p] == True):
 
            # Update all multiples of p
            for i in range(p * p, n+1, p):
                prime[i] = False
        p += 1
 
    # Print all prime numbers
    for p in range(2, n+1):
        if prime[p]:
            print(p)
 
 
# Driver code
if __name__ == '__main__':
    n = 20
    print("Following are the prime numbers smaller"),
    print("than or equal to", n)
    SieveOfEratosthenes(n)

Popularity 8/10 Helpfulness 2/10 Language python

Source: www.geeksforgeeks.org

Tags: python sieve-of-eratosthenes

Link to this answer
Share Copy Link

Contributed on Oct 31 2022

Sudhakant Panda

0 Answers Avg Quality 2/10

Closely Related Answers

find prime numbers with the sieve of Eratosthenes

Comment

fn sieve(in_n: u32) -> Vec<u32> {
    let n = in_n as usize;
    let mut a = Vec::new();
    a.resize(n, true);
    for i in 2..(f64::sqrt(n as f64) as usize + 1) {
        if a[i] {
            for j in (i*i..n).step_by(i) {
                a[j] = false;
            }
        }
    }
    return a.iter().enumerate().filter_map(|(i, &t)| {
      if t {Some(i as u32)} else {None}   
    }).collect();
}

fn main() {
    let n = 12;
    println!("List of primes less than {} = {:?} ", n, sieve(n));
}

Popularity 8/10 Helpfulness 1/10 Language rust

Source: en.wikipedia.org

Tags: find sieve-of-eratosthenes rust numbers sieve-of-er

Link to this answer
Share Copy Link

Contributed on Jun 21 2022

Mackerel

0 Answers Avg Quality 2/10

sieve of eratosthenes - prime number

Contents

More Related Answers

sieve of eratosthenes - prime number

Closely Related Answers

find prime numbers with the sieve of Eratosthenes

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.