The purpose of this assignment is to give you practice working with one dimensional arrays. It will also introduce you to one of the oldest mathematical algorithms in the world. Note: It's easy to find Java code for this algorithm on the Internet, but DON'T go looking for it. This is a simple algorithm. You are capable of implementing it yourself, and the purpose of the assignment is for you to do some programming. Feel free to look at the Wikipedia page on the Sieve of Eratosthenes, though.

Instructions:

1.  Write a program that will compute all of the prime numbers up to a specified value in a number of different ways.

• Your program must have 3 command line arguments. The first gives that value that you want to generate primes to. The second gives the method that the program will use to generate the list of primes. The third argument, if present, tells the program to print out the list of primes, for debug purposes. For example, running the program as follows:

>Primes 100 1 p

should generate an array of numbers such that the elements with prime indices have value 1, and elements with composite indices have value 0. Since there is a 3rd command line argument, the program should print out the list of prime numbers.

2.        

• The methods that you must implement are:

1. Trial division by the numbers up to n

2. Trial division by 2 and the odd numbers up to sqrt(n)

3. Trial division by the primes up to sqrt(n)

4. The sieve or Eratosthenes

Once it has finished, the program should also print out the amount of time that it took to run.

• Run your program on different sized inputs for the different methods.
• Write a 1 page report including a table or graph of the results.
• Turn in your report, your code and class files to the D2L dropbox.

Optional: Optimize your sieve routine so that it uses an array of bits, and only stores the odd numbers in the array. See how high you can go with this optimized sieve. Write about it in your report.

Assignment checklist:

• Write your program so that it works with command line arguments.
• Write the 4 different prime finding modes.
• Make sure the programs compile and run from the command line without modification.
• Write a 1 page report summarizing the results of running your program in different modes, and for different list sizes.
• Include your source, executable files and report in your turnin.
• Zip all of your files in a SINGLE .zip file and turn it in to the D2L dropbox.

Posted Date: 2/19/2013 7:55:21 AM | Location : United States

Ask an Expert

Related Discussions:- Program that compute prime numbers, Assignment Help, Ask Question on Program that compute prime numbers, Get Answer, Expert's Help, Program that compute prime numbers Discussions

Write discussion on Program that compute prime numbers
Your posts are moderated

Write your message here..

Related Questions

Explain multiple initializers and incrementers, Explain Multiple Initialize... Explain Multiple Initializers and Incrementers ? Sometimes it's essential to initialize several variables before starting a for loop. Similarly you may need to increment more t

Write a java adb client, Write a Java ADB client to perform the following- ... Write a Java ADB client to perform the following- The client will read the contents of the file - invoice.txt. The first line of the file will display the type of the currency. The

Program that can read the obj file - wireframe model, We need an OpenGL - b... We need an OpenGL - based visualisation of an OBJ-File that was created out of Maya3D. (important: we have to use OpenGL with Java - JOGL) In other words: we have an OBJ-file (a

Terminology, what is mearnt by a variable in java what is mearnt by a variable in java

Mid-Square hashing, how can i implement Mid-Square hashing? how can i implement Mid-Square hashing?

We are in need of programmer, We are in need of Programmer In search of ... We are in need of Programmer In search of someone who know java well enough to work under my in-house programmer and take work form him to keep the project moving. The project d

Create a gui in java, Fill in the necessary parts to create a GUI that use... Fill in the necessary parts to create a GUI that uses the CardDeck class.  In your GUI you should have a text field for each hand, two buttons and a text area.   Your program s

Use the constructor, Can we use the constructor, instead of init(), to init... Can we use the constructor, instead of init(), to initialize servlet? Ans) Yes. Of course you can use the constructor instead of init(). There's nothing to stop you. But you sho

Applying java if and if..else statements, For this Assignment, submit the f... For this Assignment, submit the following program: Create an application for an animal-fur trimming service. The business is open 15 weeks of the year, from April through July. The

Why there is a need to use primary key in database, Why there is a need to ... Why there is a need to use primary key in database ? Primary key is a constraint basically used in datdabase to uniquely identify the records in the database.