fork(2) download
  1. def maior_primo(n):
  2. aux = n
  3. while aux > 2:
  4. if eh_primo(aux):
  5. return aux
  6. aux -= 1
  7. return 2
  8.  
  9. def eh_primo(k):
  10. i = 2
  11. while i * i <= k:
  12. if k % i == 0:
  13. return False
  14. i += 1
  15. return True
  16.  
  17. print('Maior primo ate 8: ' + str(maior_primo(8)))
  18. print('Maior primo ate 7: ' + str(maior_primo(7)))
  19. print('Maior primo ate 100: ' + str(maior_primo(100)))
  20. print('Maior primo ate 60: ' + str(maior_primo(60)))
  21. print('Maior primo ate 61: ' + str(maior_primo(61)))
  22. print('Maior primo ate 3: ' + str(maior_primo(3)))
  23. print('Maior primo ate 2: ' + str(maior_primo(2)))
  24. print('Maior primo ate 1: ' + str(maior_primo(1)))
  25. print('Maior primo ate 0: ' + str(maior_primo(0)))
Success #stdin #stdout 0.01s 28384KB
stdin
Standard input is empty
stdout
Maior primo ate 8: 7
Maior primo ate 7: 7
Maior primo ate 100: 97
Maior primo ate 60: 59
Maior primo ate 61: 61
Maior primo ate 3: 3
Maior primo ate 2: 2
Maior primo ate 1: 2
Maior primo ate 0: 2