Project Euler - Problema 3 en R

Continuamos con los problemas planteados en Project Euler.

Problema

The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?

Los factores primos de 13.195 son 5 , 7 , 13 y 29.
¿Cuál es el mayor factor primo del número 600851475143 ?

Solución

Usando dos paquetes que calculan los factores primos de un número.

library(numbers)
max(primeFactors(600851475143))

library(gmp)
max(factorize(600851475143))

[1] 6857

Referencias

• Problem 3
• Project Euler - Problema 1 en R
• Project Euler - Problema 2 en R
• numbers