Question: Counting primes. Write a program PrimeCounter that takes an integer command-line argument n and finds the number of primes less than or equal to n.

Counting primes. Write a program PrimeCounter that takes an integer command-line argument n and finds the number of primes less than or equal to n.
Use it to print out the number of primes less than or equal to 10 million. Note : If you are not careful, your program may not finish in a reasonable amount of time!

Step by Step Solution

★★★★★

3.43 Rating (156 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

To find the number of primes less than or equal to n you can use the Sieve of Eratosthenes algorithm ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Introduction To Programming Questions!

Ivanhoe Company incurred research and development costs of $ 9 0 0 0 0 to develop a patent, and legal fees of $ 3 0 0 0 0 to register the patent. The patent has a legal life of 2 0 years and a useful...

Learners will evaluate a system with object-oriented design and coupling violations. Learners will gain hands-on experience with improving the software system's quality and modifiability by...

Find the intervals of increasing and decreasing for: f(x) = x4-2x3

Bits. Write a program Bits.java that takes an integer command-line argument N and uses a while loop to compute the number of times you need to divide N by 2 until it is strictly less than 1. Print...

Really need help writing this in java and add pesudocode please Write a program RollDice.Java that takes an integer command-line argument n, and rolls 10 fair six-sided dice, n times. Use an integer...

Dice and the Gaussian distribution. Write a program TenDice.java that takes an integer command-line argument N, and rolls 10 fair six-sided dice, N times. Use an array to tabulate the number of times...

Problem 5. (Counting Primes) Write a program prime_counter.py that takes an integer N as command-line argument and writes the number of primes less than or equal to N. Note that if you are not...

Exercises Exercise 3. (Counting Primes) Write a program prime_counter.py that takes an integer N as commad-lne argument and writes the number of primes less than or equal to N. Recall that a number i...

Ramanujans taxi. Srinivasa Ramanujan was an Indian mathematician who became famous for his intuition for numbers. When the English mathematician G. H. Hardy came to visit him one day, Hardy remarked...

MUST BE DONE IN C++ 1. Write a program, nearestpow, which takes a command-line integer argument, n, and returns the largest integer less than or equal to n that is also a power of 2. For example: $...

For the problem specified in the table, build upon the results of the original problem to determine the minimum factor of safety for fatigue at point A, based on infinite life. If the life is not...

In Problems 1-5, evaluate each improper integral or show that it diverges? 1. 2. 3. 4. 5. (t 1/3 (x 1) 4/3 3 r9dx V9-

Which of the following is not required for a cash flow to be an ordinary annuity: Payment at fixed intervals. Series of equal payments. Payment at the beginning of the month. Specified number of...

(APPENDIX 16A) UNIT COST, ENDING WORK IN PROCESS, JOURNAL ENTRIES During August, Pamell Inc. worked on two jobs. Data relating to these two jobs follow: Job 64 Job 65 Units in each order 50 100 Units...

Let S be a random permutation of n distinct integers. Argue that the expected running time of insertion-sort on S is (n 2 ).

Given a sequence S of n elements, on which a total order relation is defined, describe an efficient method for determining whether there are two equal elements in S. What is the running time of your...

Given an array A of n integers in the range [0,n 2 1], describe a simple method for sorting A in O(n) time.

A project has an initial cost of $10,600 and produces cash inflows of $3,700, $4,900, and $2,500 for Years 1 to 3, respectively. What is the discounted payback period if the required rate of return...

What is the main reason an agency relationship exists in the corporate form of organization?

Which of the following statements are true? I) Operating liabilities are non-interest bearing, so firms should try to maximize the financing of their assets with these sources of funds. II) Inventory...