Skip to content

Commit 368b239

Browse files
committed
Fix Project Euler problem 3
1 parent 9244e32 commit 368b239

File tree

2 files changed

+11
-28
lines changed

2 files changed

+11
-28
lines changed

project-euler/Problem3/isPrime.m

-17
This file was deleted.

project-euler/Problem3/pfz.m

+11-11
Original file line numberDiff line numberDiff line change
@@ -1,17 +1,17 @@
11
% pfz: returns the prime factorization of that number.
22
% assumes: number is positive
3-
% uses: function isPrime
43
function y = pfz(number)
54
assert(number >= 0,'number must be positive')
65
y = []; % collects all prime factors
7-
tmp = number; % saves temporary the argument
8-
for divisor = 2 : 1 : sqrt(number)
9-
if (isPrime(divisor))
10-
while (mod(number,divisor) == 0)
11-
y = [y divisor];
12-
number = idivide(number,divisor); % integer division
13-
endwhile
14-
number = tmp;
15-
endif
16-
endfor
6+
divisor = 2;
7+
while (divisor <= sqrt(number))
8+
while (mod(number,divisor) == 0)
9+
y = [y divisor];
10+
number /= divisor; % integer division
11+
endwhile
12+
divisor += 1;
13+
endwhile
14+
if (number > 1)
15+
y = [y number];
16+
endif
1717
endfunction

0 commit comments

Comments
 (0)