Problem3: Largest prime factor
The prime factors of 13195 are 3,7,13 and 29.
What is the largest prime factor of the number 600851475143?
思路:
采用循环来遍历求最大质数因子。设置一个循环从2到比自身小1,逐次相除迭代(计算机最擅长的事就是做循环了),若除完之后的数只能被自身及一整除,那么该数就是最大质数因子。
t = 600851475143;
for i = 2:t-1
if mod(t,i) == 0 %i是t的质数因子
t = t / i; %%如果t只能被自身及一整除
if t == 1
a = i; %i就是t的最大质数因子
break
end
end
end
a
尽量每天更新一题,希望大家多多交流学习!