Linia 1. from math import sqrt. Linia 3. n znak równości 5625. Linia 4. p znak równości 2. Linia 5. q znak równości int otwórz nawias okrągły sqrt otwórz nawias okrągły n zamknij nawias okrągły zamknij nawias okrągły plus 1. Linia 6. czynnik podkreślnik max znak równości p. Linia 7. k znak równości 1. Linia 8. d znak równości minus 1. Linia 10. while p otwórz nawias ostrokątny znak równości q dwukropek. Linia 11. while n procent p znak równości znak równości 0 dwukropek. Linia 12. n prawy ukośnik znak równości p. Linia 13. czynnik podkreślnik max znak równości p. Linia 14. if n znak równości znak równości 1 dwukropek. Linia 15. break. Linia 16. if p otwórz nawias ostrokątny 3 dwukropek. Linia 17. p plus znak równości 1. Linia 18. else dwukropek. Linia 19. p znak równości 6 asterysk k plus d. Linia 20. if d znak równości znak równości 1 dwukropek. Linia 21. d znak równości minus 1. Linia 22. k plus znak równości 1. Linia 23. else dwukropek. Linia 24. d znak równości 1. Linia 25. if n zamknij nawias ostrokątny 1 dwukropek. Linia 26. czynnik podkreślnik max znak równości n. Linia 27. print otwórz nawias okrągły int otwórz nawias okrągły czynnik podkreślnik max zamknij nawias okrągły zamknij nawias okrągły.

from math import sqrt

n = 5625
p = 2
q = int(sqrt(n)) + 1
czynnik_max = p
k = 1
d = -1

while p <= q:
	while n % p == 0:
		n /= p
		czynnik_max = p
	if n == 1:
		break
	if p < 3:
		p += 1
	else:
		p = 6*k + d
		if d == 1:
			d = -1
			k += 1
		else:
			d = 1
if n > 1:
	czynnik_max = n
print(int(czynnik_max))

Linia 1. from math import sqrt. Linia 3. n znak równości 13835745. Linia 4. p znak równości 2. Linia 5. q znak równości int otwórz nawias okrągły sqrt otwórz nawias okrągły n zamknij nawias okrągły zamknij nawias okrągły. Linia 6. max podkreślnik powtorzen znak równości 0. Linia 7. najczestszy znak równości 0. Linia 8. k znak równości 1. Linia 9. d znak równości minus 1. Linia 11. while p otwórz nawias ostrokątny znak równości q dwukropek. Linia 12. liczba podkreślnik powtorzen znak równości 0. Linia 14. while n procent p znak równości znak równości 0 dwukropek. Linia 15. n prawy ukośnik prawy ukośnik znak równości p. Linia 16. liczba podkreślnik powtorzen plus znak równości 1. Linia 18. if liczba podkreślnik powtorzen zamknij nawias ostrokątny max podkreślnik powtorzen dwukropek. Linia 19. max podkreślnik powtorzen znak równości liczba podkreślnik powtorzen. Linia 20. najczestszy znak równości p. Linia 22. if n znak równości znak równości 1 dwukropek. Linia 23. break. Linia 25. if p otwórz nawias ostrokątny 3 dwukropek. Linia 26. p plus znak równości 1. Linia 27. else dwukropek. Linia 28. p znak równości 6 asterysk k plus d. Linia 29. if d znak równości znak równości 1 dwukropek. Linia 30. d znak równości minus 1. Linia 31. k plus znak równości 1. Linia 32. else dwukropek. Linia 33. d znak równości 1. Linia 35. if najczestszy wykrzyknik znak równości 0 dwukropek. Linia 36. print otwórz nawias okrągły najczestszy zamknij nawias okrągły. Linia 37. else dwukropek. Linia 38. print otwórz nawias okrągły cudzysłów n to liczba pierwsza cudzysłów zamknij nawias okrągły.

from math import sqrt

n = 13835745
p = 2
q = int(sqrt(n))
max_powtorzen = 0
najczestszy = 0
k = 1
d = -1

while p <= q:
	liczba_powtorzen = 0

	while n % p == 0:
		n //= p
		liczba_powtorzen += 1

	if liczba_powtorzen > max_powtorzen:
		max_powtorzen = liczba_powtorzen
		najczestszy = p

	if n == 1:
		break

	if p < 3:
		p += 1
	else:
		p = 6*k + d
		if d == 1:
			d = -1
			k += 1
		else:
			d = 1
            
if najczestszy != 0:
    print(najczestszy)
else:
    print("n to liczba pierwsza")