Project Euler Problem 3

Question

Shahrear Khan Faisal 2020-10-21

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/621048-project-euler-problem-3

回答： Manvi Goel 2020-10-28

I'm trying to solve the Project Euler problem of largest prime factor in MATLAB cody. My code gives the correct answer but cody says the solution is wrong. Could anyone please point out the mistake in my code?

The problem description is -

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

What is the largest prime factor of the number being input, input might be uint64 for large numbers, out must be double precision?

function y = euler003(x)
    a = [];
    for i = 1:x
        if rem(x,i) == 0
            a = [a i];
        end
    end
    p = [];
    for i = 1:length(a)
        if isprime(a(i))
            p = [p a(i)];
        end
    end
    y = max(p);
end

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Manvi Goel 2020-10-28

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/621048-project-euler-problem-3#answer_526618

The issue with MATLAB Cody not accepting your submission could be with the time complexity of your code. The sample test cases attached are big numbers and your code might not run for them.

You can refer to this link https://www.geeksforgeeks.org/find-largest-prime-factor-number/ for an optimised approach for finding the prime factors.