Answered step by step
Verified Expert Solution
Question
1 Approved Answer
IN JAVA Write a program to take input of a number from user and find if it is a prime number or not. For this,
IN JAVA
Write a program to take input of a number from user and find if it is a prime number or not. For this, you would have to run loop from 2 (lower limit) up to some Upper limit. Write code to measure the time it takes to find the primality of a given number for the following two cases: (Try the numbers: 99999989, 987654103 for primality)
Case a. Upper limit n/2
Case b: Upper limit - ??? (You could use the method Math.sqrt(value) to find the square root of the number value)
Use System.currentTimeMillis() to find the current time in ms.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started