speeding up my for loop

15 visualizzazioni (ultimi 30 giorni)
Abhishek Sharma
Abhishek Sharma il 27 Feb 2021
Commentato: Abhishek Sharma il 27 Feb 2021
%My challenge is to find the number of divisors for a number without using "divisors" inbuild function
%this program will work but it's taking too much time for big numbers
%I read about vectorization to reduce the time but found stucked
%help!!!
function y=divisors1(N)
sum=0;
for i=1:floor(N/2)
if lcm(N,i)==N
sum=sum+1;
end
end
y=1+sum;

Risposta accettata

Bruno Luong
Bruno Luong il 27 Feb 2021
Modificato: Bruno Luong il 27 Feb 2021
function y=divisors2(N)
f = factor(N);
[~,~,J] = unique(f);
n = accumarray(J,1);
y = prod(n+1);
end
Test
>> N=27022021
N =
27022021
>> divisors2(N)
ans =
8

Più risposte (1)

Alan Stevens
Alan Stevens il 27 Feb 2021
Is this any quicker?
function y = divisors1(N)
i = 1:floor(N/2);
L = lcm(N,i);
y = sum(L==N) + 1;
end
  1 Commento
Abhishek Sharma
Abhishek Sharma il 27 Feb 2021
Thanks Alan. Since the iterations haven't changed ,it still stucks for big numbers.

Accedi per commentare.

Categorie

Scopri di più su Loops and Conditional Statements in Help Center e File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by