Skip to content

Instantly share code, notes, and snippets.

@fpontef
Created April 5, 2017 01:58
Show Gist options
  • Save fpontef/c97e84fa8f43f4396721fe4419f2b28d to your computer and use it in GitHub Desktop.
Save fpontef/c97e84fa8f43f4396721fe4419f2b28d to your computer and use it in GitHub Desktop.
Python testador de primos...
# Primo:
# Exceto 2, não pode ser par.
# Deve ser divisivel somente por 1 e por ele mesmo.
# Não pode ter outro divisor.
def ehPrimo(n):
divisivel = 0
x = 2
while x <= n:
#print("Dividindo", n, "por", x)
if (n % x == 0):
#print("eh divisivel por", x)
divisivel = divisivel + 1
x = x+1
if divisivel > 1:
#print("Nao eh primo.")
return 0
else:
print(n, "Eh primo.")
return 1
num = int(input("Digite um valor inteiro: "))
cont = 0
if ehPrimo(num):
print("Entao vamos começar a procurar os 10 próximos primos!")
while cont < 10:
num = num + 1
if ehPrimo(num):
cont = cont + 1
else:
print("Sem primos.")
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment