Advertisement
LightProgrammer000

Numero primo [python3]

Feb 20th, 2020
461
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.28 KB | None | 0 0
  1. '''
  2. Programa: Numero primo
  3. '''
  4.  
  5. # Principal
  6. def main():
  7.  
  8.     # Funcao
  9.     return maior_primo(10)
  10.  
  11. # Metodo: Maior primo
  12. def maior_primo(n):
  13.  
  14.     # Variaveis
  15.     maior = 0
  16.  
  17.     # Estrutura de decisao: Abaixo de '0'
  18.     if n <= 0:
  19.         print("Invalido")
  20.         exit(0)
  21.  
  22.     # Estrutura de decisao: 1
  23.     elif n == 1:
  24.         print("Divisor universal")
  25.         exit(0)
  26.  
  27.     else:
  28.  
  29.         # Estrutura de repeticao: Numero acima de '0'
  30.         while n > 0:
  31.  
  32.             # Apresentacao
  33.             a = int(primo(n))
  34.             # print(a)
  35.  
  36.             # Estrutura de decisao: Verificao do maior primo
  37.             if a >= maior:
  38.                 maior = a
  39.  
  40.             # Decremento
  41.             n -= 1
  42.  
  43.     return maior
  44.  
  45. # Metodo: Verificacao do umero primo
  46. def primo(num):
  47.  
  48.     # Variaveis
  49.     i = 1
  50.     cont = 0
  51.  
  52.     # Estrutura de repeticao
  53.     while i <= num:
  54.  
  55.         # Estrutura condicional:
  56.         if num % i == 0:
  57.             cont += 1
  58.  
  59.         # Estrutura condicional: Verificacao 'nao primo'
  60.         if cont > 2:
  61.             break
  62.  
  63.         # Incremento
  64.         i += 1
  65.  
  66.     # Estrutura condicional: Primo
  67.     if cont == 2:
  68.         return num
  69.  
  70.     else:
  71.         return 0
  72.  
  73. # Execucao
  74. if __name__ == '__main__':
  75.     print(main())
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement