Hi chaps,
A mate's girlfriend has been lumbered with some uni coursework that she can not understand.
Obviously I'm not looking for a complete solution (unless you have a few spare minutes) but some internet resources or idiots guide would be a great help.
The question is below.
Cheers,
G
Using an array constructor and the WHERE statement, implement the following algorithm for finding prime numbers:
1. Define a vector, PRIME of size n
2. Initialise PRIME such that PRIME(i) = i for i = 1 , n
3. Set i = 2
4. For all j > i, (j € (i + 1:n) if PRIME(j) is exactly divisible by i the set PRIME(j) = 0 [Hint: Use the MOD intrinsic in conjuction with a WHERE statement]
5. Increment i
6. If i equals n the exit
7. If PRIME(i) is zero then repeat from step 5
8. Repeat from step 4
9. Print out all non-zero entries of the vector (the prime numbers) [Hint: Check what PACK intrinsic does]
Thanks for any help chaps, I do not have a clue.
Social Networking Bookmarks