欧拉计划问题三 学习笔记 matlab 求：能整除600851475143的除数中最大的素数+isprime()

Problem 3

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

What is the largest prime factor of the number 600851475143 ?

求：能整除600851475143的除数中最大的素数
（素数：只能被1和自身整除的数）

思路

• 先找到能整除600851475143的n
• 判断n里面为素数的
• 找最大的

%% 3 largest prime factor
X=[];
for i=1000;
    for n=1:1:10000; 
        if (rem(600851475143,n)==0); %先找出能整除的数 n
             X=[X,n];
             k=isprime(X);     %判断n是否为素数，是返回1，不是返回0
             k1=find(k);    %返回为1的数值   判断之后 找到位置 用find函数
             p=X(k1);       %x里 返回为1的数值——赋值给p
     n=n+1;
        end
    end
end

答案

p =

      71         839        1471        6857

最大为6857

日常PS ：一定要加备注，起码让自己能看懂的，不然回翻自己都看半天
PPS：不要复制代码！一定自己动手写一遍