欧拉计划问题三matlab实现

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

尽量每天更新一题，希望大家多多交流学习！