Fith problem from project Euler.
This is my second attempt. My first attempt took roughly 5 seconds to run, not very good really, I wasn't using the value they gave as a starting point so it was counting to 2520 when it didn't need to... Feedback on better ways to do these are most welcome!
Question:
2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?
Answer:
public class problem5 { public static void main(String[] args){ int current = 2520; while (true) { if (isDivisible(current)) break; current++; } System.out.println("Smallest multiple: " + current); } public static boolean isDivisible(int num) { for (int i = 2; i <= 20; i++) { if (num % i != 0) return false; } return true; } }
No comments:
Post a Comment