Project Euler #3 Pseudocode II

Ok, going to give another go … I think I can use the prime checker to start at the high end and work my way down. It will probably take longer but I won’t have try to size an array and track prime factors.

Include some stuff, maybe some libraries?
Num, Current, Result

Create our starting point by dividing our Num by 2 (or something, maybe us a sieve?)
Loop from previous result to 0
Test for prime

If Prime divide Num
If no reminder

Print number

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.