30. Elif bilgisayarda bir algoritma tasarlamıştır. Bu algoritmaya girilen doğal sayı kendinden küçük en büyük çarpanı ile devam

30. Elif bilgisayarda bir algoritma tasarlamıştır. Bu algoritmaya girilen doğal sayı kendinden küçük en büyük çarpanı ile devam ediyor ve sonuç 1 olunca algoritma bitiyor. Örneğin; 24 1. adım 12 2. adım 6 3. adım 3 4. adım 1 24 sayısı algoritmada 4 adımda tamamlanıyor. Elif algoritmaya 50'den küçük bir doğal sayı girdiğinde algoritmayı en çok kaç adımda tamamlamış olabilir? A) 6 B) 5 C) 4 D) 3