Problem 3 - Find the largest prime factor of a composite number
// June 15th, 2009 // Project Euler
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
2 Responses to “Problem 3 - Find the largest prime factor of a composite number”
Leave a Reply
My videos. Featured videos.
- javier said: Oscar, I don't know about making them case-insensi...
- Oscar said: Very good guide but got a quick question about it....
- Oren said: OK i handled it...I putted the code in the bootstr...
- javier said: It needs to be in your bootstrap file. Sorry if I ...
- Oren said: can you tell where to put the router code? I di...
- Johannes Heuel said: max = 4 * 10**6 def fibo(a, b): if (a >...
- SEO Friendly URLs with Zend Framework
- Sharing Your iTunes Library Online With PulpTunes
- Problem 1 - Add all the natural numbers below one thousand that are multiples of 3 or 5
- Problem 2 - Find the sum of all the even-valued terms in the Fibonacci sequence which do not exceed four million
- Problem 3 - Find the largest prime factor of a composite number
Apple
applewall
bluetooth
challenge
code
crud functions
DB access
documentation
Dreamweaver
euler
fibonacci sequence
Framework
friendly
Funny
htaccess
IDE
interview
mac
math
mod rewrite
multiples
MVC
natural
natural numbers
numbers
optimizing
palindrome
palindromic
PHP
prime factors
problem
problems
Programming
project
project euler
questions
search engine
SEO
solve
student
Survey
URL
video
web application
Zend
Recent Posts
- Problem 6 - What is the difference between the sum of the squares and the square of the sums?
- Sharing Your iTunes Library Online With PulpTunes
- Problem 5 - What is the smallest number divisible by each of the numbers 1 to 20?
- Problem 4 - Find the largest palindrome made from the product of two 3-digit numbers
- Logitech Harmony PS3 Remote Adapter
6857
I forgot to mention that the purpose of the problems is also to show how you arrived at your answer in a programmatic way. Or as my high school math teacher would say “Show your work Mr. Martinez”