Maybe. You need something that can hold multiple values. An array is one implementation option. There are others.Originally Posted by shan2014
Personally, I only introduce prime numbers into source when I need prime numbers.
How many primes have you hard coded so far? Doing all of them will take a fair while.
Last edited by grumpy; 03-28-2014 at 11:16 PM.
50 million so far. It seems like it's a never ending task
Wiki has an awesome page on this that explains it very well - Well enough to write a good algorithm Sieve of Eratosthenes - Wikipedia, the free encyclopedia
Watch the table on the right.
When you get the code working and you have answered the question you are after, have a go at this question Problem 10 - Project Euler - You will be shocked by the time difference between the two methods.
Fact - Beethoven wrote his first symphony in C
the first time i did problem 10 it took over 20 minutes to get the answer. yes, i am that bad...good algorithms saved me
