- Filename: Euler003.java

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

If you want, you can view this problem at Project Euler instead.

Assignments turned in *without* these things will not receive
any points.

- After your program is done and working, add a comment at the top containing the final answer. If your program does not produce the correct answer in a reasonable amount of time, you will not receive points for this assignment.

- Does 600851475143 fit in an
`int`

? - No, but it does fit in a
`long`

. Note that you will have to put an`L`

after the number to use a long value in your Java code. - Why does my program take
*forever*? - You are probably using a very slow method to determine if a number is prime. Try to speed that up!

©2013 Graham Mitchell

This assignment is licensed under a
Creative Commons Attribution-NonCommercial-ShareAlike 3.0 United States License.