%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;

 Respuesta aceptada

Bruno Luong
Bruno Luong el 27 de Feb. de 2021
Editada: Bruno Luong el 27 de Feb. de 2021

1 voto

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

Más respuestas (1)

Alan Stevens
Alan Stevens el 27 de Feb. de 2021

0 votos

Is this any quicker?
function y = divisors1(N)
i = 1:floor(N/2);
L = lcm(N,i);
y = sum(L==N) + 1;
end

1 comentario

Abhishek Sharma
Abhishek Sharma el 27 de Feb. de 2021
Thanks Alan. Since the iterations haven't changed ,it still stucks for big numbers.

Iniciar sesión para comentar.

Categorías

Más información sobre Loops and Conditional Statements en Centro de ayuda y File Exchange.

Preguntada:

el 27 de Feb. de 2021

Comentada:

el 27 de Feb. de 2021

Community Treasure Hunt

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

Start Hunting!

Translated by