Creating a Program for Identifying Prime Numbers

Question

I am beginning computer science major and I am completely lost with this. Can anyone help me figure this out?
Due: Monday, January 14, 10:00 am
Write a program that calculates all prime numbers less than 10,000. The program works as follows:
1. Create a main method, and a method called ArrayList< Integer > sieve( int n ), which returns a list with all the prime numbers less than n. The main method calls sieve( 10,000 ), and prints out the results.
2. Inside of sieve(), do the following:
a. Call method createTrueArray( n ) to create a boolean array of size n.
b. Set cells 0 and 1 of the array to false. Each cell in the array represents a number, the boolean value represents whether it is prime or not. We start by assuming that all numbers greater or equal 2 are prime, and then we remove the ones that are not.
c. Loop over the array, starting at index 2.
d. First, remove all multiples of 2, by setting the values for 4, 6, 8, ... to false.
e. Then, look for the next number still marked true (in this case 3), and set all its multiples to false.
f. Repeat with all numbers that are marked true. When you are done, only prime numbers will be marked true.
g. Call method booleanArrayToIntList() to return a list of integers that contains the primes.
3. Method boolean[] createTrueArray( int n ) creates a boolean array of size n and initializes all its values to true.
4. Method ArrayList< Integer > booleanArrayToIntList( boolean[] booleans ) loops through booleans, and for each true value, it adds the corresponding number to a list. Finally, it returns the list.

Answer 1

brriney wrote:
I am beginning computer science major and I am completely lost with this. Can anyone help me figure this out?
Due: Monday, January 14, 10:00 am This is what I felt like typing in response to your post:
Thank you for posting your assignment and telling us when it is due. Now please sit back, kick your feet up, have some donuts while we work on your homework.
But I won't ;). Let me tell you just this. Dumping the assignment here without showing any work (and giving a deadline no less!) is tantamount to asking the volunteers here to do your assignment and will only get you flamed. We will help those that show some effort; so please please show your work and ask specific questions regarding your code.
Also, when posting your code, please use code tags so that your code will retain its formatting and be readable. To do this, either use the "code" button at the top of the forum Message editor or place the tag &#91;code] at the top of your block of code and the tag &#91;/code] at the bottom, like so:
&#91;code]
  // your code block goes here.
&#91;/code]