Write a method that determines whether a number is prime

Assignment Help Basic Computer Science

Reference no: EM131229403

(Prime Numbers) A positive integer is 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. The number 1, by definition, is not prime.

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

b) Use this method in an application that determines and displays all the prime numbers less than 10,000. How many numbers up to 10,000 do you have to test to ensure that you've 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 n is prime, but you need only go as high as the square root of n. Rewrite the program, and run it both ways.

Reference no: EM131229403

Questions Cloud

Large corporation maintains records on its employees : The Human Resources Department of a large corporation maintains records on its employees. Data are maintained of the following? variables: Age, Employment? Category, Education, and Whether or not the employee has an advanced degree. Which of these va..

Determines the smallest value and displays the result : (Find the Minimum) Write a method minimum3 that returns the smallest of three floatingpoint numbers. Use the Math.min method to implement minimum3. Incorporate the method into an application that reads three values from the user, determines the sm..

Two alternative designs for increasing the lines reliability : A production line has three machines A, B, and C, with reliabilities of .99, .87, and .88, respectively. The machines are arranged so that if one breaks down, the others must shut down. Engineers are weighing two alternative designs for increasing th..

Probable defense for the baseball gear job : Review the "Case Application 3-B: TEAM FUN! This is a team assignment, I just have to answer question #4 with 250 words. Please include references. The scenario is below. Prepare a 1,050- to 1,400-word paper answering the following:

Write a method that determines whether a number is prime : (Prime Numbers) A positive integer is 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. The number 1, by definition, is not prime.

Write a method that takes an integer value : (Reversing Digits) Write a method that takes an integer value and returns the number with its digits reversed. For example, given the number 7631, the method should return 1367. Incorporate the method into an application that reads a value from th..

Write a method qualitypoints that inputs a student''s average : Write a method qualityPoints that inputs a student's average and returns 4 if it's 90-100, 3 if 80-89, 2 if 70-79, 1 if 60-69 and 0 if lower than 60. Incorporate the method into an application that reads a value from the user and displays the resu..

Identify a team behavior problem and post it to discussion : Identify a team behavior problem (i.e. - negativity, no participation, scapegoating, etc.) and post it to the discussion forum. Be sure to explain what resulted from the behavior and how you would address the behavior differently.

What are your thoughts about the hmo model : This model is still very alive today and relatively unchanged. It would be difficult to afford health care without insurance. To all, what are your thoughts about the HMO model?

User Account

All Pages