Detecção Eficiente de Números Primos

Introdução

Em matemática, um número primo é um número natural maior que 1 que não é produto de dois números naturais menores. Por exemplo, 5 é primo porque as únicas maneiras de escrevê-lo como um produto, 1 × 5 ou 5 × 1, envolvem o próprio 5. No entanto, 4 não é primo porque é um produto (2 × 2) no qual ambos os números são menores que 4. Neste desafio, você precisa escrever uma função Python para verificar se um determinado número é primo ou não.

Número é Primo

Escreva uma função Python chamada is_prime(n) que recebe um inteiro n como entrada e retorna True se o número for primo e False caso contrário. Para resolver este problema, você precisa seguir estas regras:

• Retorne False se o número for 0, 1, um número negativo ou um múltiplo de 2.
• Use all() e range() para verificar números de 3 até a raiz quadrada do número fornecido.
• Retorne True se nenhum número dividir o número fornecido, False caso contrário.

from math import sqrt

def is_prime(n):
  if n <= 1 or (n % 2 == 0 and n > 2):
    return False
  return all(n % i for i in range(3, int(sqrt(n)) + 1, 2))

is_prime(11) ## True

Resumo

Neste desafio, você aprendeu como verificar se um determinado número é primo ou não usando Python. Você usou as funções all() e range() para verificar números de 3 até a raiz quadrada do número fornecido. Você também aprendeu como retornar True se nenhum número dividir o número fornecido, False caso contrário.