MAC0115 - Introdução à Computação para Ciências Exatas e Tecnologia (2023)

'''

Dado um número inteiro n > 1, verificar se n é primo.

'''

def IsPrime(n):

   a=2

   prime = True     # isso é um indicador de passagem

   while prime and (a <= n**(.5)):

      if n % a == 0: # testar se a é um fator de n

         prime=False

      else:

         a=a+1

   if prime:

      print(n, "é primo")

def main(N):

    k=2

    while k< N:

       IsPrime(k)

       k=k+1

main(10000)