Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

how can you write this in python using the input function instead of in a function The Sieve of Eratosthenes is an ancient method of

image text in transcribedhow can you write this in python using the input function instead of in a function

The Sieve of Eratosthenes is an ancient method of determining all the primes up to a given number. To find all the prime numbers less than or equal to a given integer n by Eratosthenes' method: 4. 1. Create a list of consecutive integers from 2 through n: (2, 3, 4, .., n). 2. Initially, let p equal 2, the smallest prime number 3. Enumerate the multiples of p by counting to n from 2p in increments of p, and mark them in the list (these will be 2p, 3p, 4p, the p itself should not be marked) 4. Increase the value of p by 1. Repeat from step 3. 5. Continue until p - n. The numbers remaining not marked in the list are all the primes below n. The main idea here is that every value given to p will be prime, because if it were composite it would be marked as a multiple of some other, smaller prime. Note that some of the numbers may be marked more than once (e.g., 15 will be marked both for 3 and 5). Please write a Python code which implements this approach. Your program should as the user for a value for n, and should output the primes less than or equal to n. Hint 1: Use nested loops Hint 2: The input function returns a string-you need to convert it to an integer using the int function

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Security

Authors: Alfred Basta, Melissa Zgola

1st Edition

1435453905, 978-1435453906

More Books

Students also viewed these Databases questions