Programa Python para verificar primos

Manual completo de exemplos do Python

Exemplo de como usar o loop for e if ... else para verificar se um número inteiro é primo. Se o número não for primo, explique por que não é primo na saída.

Para entender este exemplo, você deve entender o seguinteProgramação PythonTema:

• Comandos if ... else do Python

• Loop for no Python

• break e continue no Python

maior que1de números inteiros positivos, exceto1não há outros fatores, e o número em si é chamado de número primo.2,3,5,7são primos, porque não têm nenhum outro fator. Mas6não é um número primo (é composto), porque2 x 3 = 6.

Código-fonte

# O programa verifica se um número é primo
num =　407
# Obter entrada do usuário
#num = int(input("Digite um número: "))
# O número primo é maior que1
if num >　1:
　　　# Verificação de caractere
　　　for i in range(2):
　　　　　　　if (num % i) == 0:
　　　　　　　　　　　print(num, "não é primo")
　　　　　　　　　　　print(i, "multiplicado por", num//(i, "igual", num)
　　　　　　　　　　　break
　　　else:
　　　　　　　print(num, "é primo")
　　　　　　　
# Se o número de entrada for menor que
# ou igual a1ele não é primo
else:
　　　print(num, "não é primo")

Resultados de saída

407　não é primo
11multiplicado por37igual a407

Neste programa, verificaremos se a variável num é primo. Menor ou igual a1O número não é primo. Portanto, apenas quando num é maior que1para ser executado.

Verificamos se num pode ser dividido por2até num-1qualquer número inteiro. Se encontrarmos um fator dentro dessa faixa, o número não é primo. Caso contrário, o número é primo.

Podemos restringir o intervalo de números para procurar fatores.

Na faixa de busca do programa acima, nossa faixa de busca é2até num - 1.

Podemos usar a faixa [2,num/2]] ou [2,num ** 0.5]. A próxima faixa é baseada no fato de que números compostos devem ter fatores menores que a raiz quadrada do número. Caso contrário, o número é primo.

Você pode alterar o valor da variável num no código-fonte acima para verificar se o número é primo de outro inteiro.

Manual completo de exemplos do Python