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

Define a function that takes an integer argument and returns a logical value true or false depending on if the integer is a prime. Per Wikipedia, a pr

Ayoni02 answered on August 27, 2022 Popularity 2/10 Helpfulness 1/10

answer Define a function that takes an integer argument and returns a logical value true or false depending on if the integer is a prime. Per Wikipedia, a pr

Define a function that takes an integer argument and returns a logical value true or false depending on if the integer is a prime. Per Wikipedia, a pr

Comment

algorithm Sieve of Eratosthenes is
    input: an integer n > 1.
    output: all prime numbers from 2 through n.

    let A be an array of Boolean values, indexed by integers 2 to n,
    initially all set to true.
    
    for i = 2, 3, 4, ..., not exceeding √n do
        if A[i] is true
            for j = i2, i2+i, i2+2i, i2+3i, ..., not exceeding n do
                set A[j] := false

    return all i such that A[i] is true.

Popularity 2/10 Helpfulness 1/10 Language whatever

Source: en.wikipedia.org

Tags: function integer whatever

Link to this answer
Share Copy Link

Contributed on Aug 27 2022

Ayoni02

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Define a function that takes an integer argument and returns a logical value true or false depending on if the integer is a prime. Per Wikipedia, a pr

Contents

More Related Answers

Define a function that takes an integer argument and returns a logical value true or false depending on if the integer is a prime. Per Wikipedia, a pr

Grepper

Documentation

Social

Legal

Contact

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