Solution-Write a function that determines whether a number

Write a function that determines whether a number is prime

Assignment Help Basic Computer Science

Reference no: EM131608429

Question: (Prime Numbers) An integer is said to be prime if it's divisible by only 1 and itself. For example, 2, 3, 5 and 7 are prime, but 4, 6, 8 and 9 are not.

a) Write a function that determines whether a number is prime.

b) Use this function in a program that determines and prints all the prime numbers between 1 and 10,000. How many of these 10,000 numbers do you really have to test before being sure that you have found all the primes?

c) Initially you might think that n/2 is the upper limit for which you must test to see whether a number is prime, but you need go only as high as the square root of n. Rewrite the program, and run it both ways. Estimate the performance improvement.

Reference no: EM131608429

Questions Cloud

Write function gcd that returns the greatest common divisor : (Greatest Common Divisor) The greatest common divisor (GCD) of two integers is the largest integer that evenly divides each of the two numbers.

Provide a situational analysis on apple : Provide a situational analysis on Apple. Use the outline provided below however, you may add to this as needed.

Writa a function of reversing digits : Write a function that takes an integer value and returns the number with its digits reversed.

Major concern of the federal government : Corporate privacy and the privacy of individuals is a major concern of the Federal Government.

Write a function that determines whether a number is prime : (Prime Numbers) An integer is said to be prime if it's divisible by only 1 and itself. For example, 2, 3, 5 and 7 are prime, but 4, 6, 8 and 9 are not.

Evaluate the article using economic concepts : Evaluate the article using Economic concepts and explain how the above analysis supports your conclusion

With respect to algorithm analysis : With respect to algorithm analysis, discuss the concept of order of magnitude.

Find the error in each of the given program segments : Find the error in each of the following program segments and explain how to correct it.

Define fight against intolerance of other religions : Christian theological principles can help to fight against intolerance of other religions

User Account

All Pages

Write a function that determines whether a number is prime

Reference no: EM131608429

Reference no: EM131608429

Questions Cloud

Reviews

Write a Review

Basic Computer Science Questions & Answers

Identifies the cost of computer

Input devices

Cores on computer systems

Prepare an annual budget in an excel spreadsheet

Write a research paper in relation to a software design

Describe the forest, domain, ou, and trust configuration

Construct a truth table for the boolean expression

Evaluate the cost of materials

The marie simulator

What is the main advantage of using master pages

Describe the three fundamental models of distributed systems

Distinguish between caching and buffering

Assured A++ Grade

Academics

Major Subjects

Majors

Get In Touch

TERMS & POLICIES

HELP & SUPPORT