Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

use 3 6 Version 1 for each number n from 2 to the given number: set isPrime to true for each number m from 2

use 36 Version1
for each number n from 2 to the given number:
set isPrime to true
for each number m from 2 to n-1:
if n is divisible by m:
set isPrime to false
break
if isPrime is true:
print n
Version 2
for each number n from 2 to the given number:
set isPrime to true
for each number m from 2 to the square root of n:
if n is divisible by m:
set isPrime to false
break
if isPrime is true:
print n
Version 3
print 2
for each odd number n from 3 to the given number:
set isPrime to true
for each odd number m from 3 to the square root of n:
if n is divisible by m:
set isPrime to false
break
if isPrime is true:
print n

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_2

Step: 3

blur-text-image_3

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

Databases Illuminated

Authors: Catherine Ricardo

2nd Edition

1449606008, 978-1449606008

More Books

Students also viewed these Databases questions

Question

What is the purpose of a customized benefits plan?

Answered: 1 week ago

Question

What are topics included within employee services?

Answered: 1 week ago