8 Replies Latest reply on Dec 3, 2007 2:50 AM by 807603

    Prime Number Programming

    807603
      Compute all primes less than N, and display the results
      step by step on the BlueJ terminal screen to show the working of your program. Upon
      completion, you are to summarize the computed results in an easy-to-read format.
      The program starts by asking for an integer value N from the user. Print out the initial matrix
      of numbers from 2 to N.

      To find all primes less than N, you should begin by making a table of integers from 2 to N.
      Find the smallest integer i, that is NOT prime and NOT crossed out. Mark i as a prime
      number and cross out 2i, 3i, 4i, �, ni N.

      When i > N , the algorithm terminates.Screen is cleared once again,
      before the program prints the final results in the matrix format.

      Following are the requirements for the matrix format:
      � The matrix consists of 10 columns
      � The number of rows varies, depending on the input N
      � Initial matrix: The program prints an empty string in place of 1
      � Intermediate matrix: The program prints values for all prime numbers and numbers
      that are not crossed out. The program prints an empty string for each crossed-out
      number.
      � Final matrix: The program prints only the prime numbers less than N

      Must implement at least 3 classes for your program. Each of the classes should have
      clear and distinct responsibilities associated with it.