Verificar se um número é primo
Publicado por Israel Silvino Melo Batista (última atualização em 28/04/2015)
[ Hits: 9.665 ]
Implementa a função isprime que verifica se um número é primo.
Nota: o script não pode ser utilizado sozinho, você pode salvá-lo em: /usr/lib/python[versão do python]/
No meu caso: /usr/lib/python2.7/
E depois utilizá-lo em seus programas usando:
from primo import isprime
# -*- coding: utf-8 -*- # Programa simples e eficiente que verifica se um número é primo from math import sqrt _author_ = "Israel S. Melo Batista (Israel77)" def isprime(integer): #Checa se um inteiro é primo sq = sqrt(integer) # armazena a raiz quadrada da entrada na variável sq if integer > 0 and integer == int(integer): if integer == 2: return True # 2 é o único primo par for i in xrange(2, integer): if integer % i == 0: # se o número tem um divisor ... return False # então ele não é primo if i > sq: return True else: raise ValueError("input is not a positive integer")
Versão das principais distribuições.
Calcula quantos dias uma pessoa viveu
Como gerar qualquer emoji ou símbolo unicode a partir do seu teclado
Instalar e Configurar o Slackware Linux em 2025
Como configurar os repositórios do apt no Debian 12 em 2025
Passkeys: A Evolução da Autenticação Digital
Instalação de distro Linux em computadores, netbooks, etc, em rede com o Clonezilla
Configurando o Conky para iniciar corretamente no sistema
3 configurações básicas que podem melhorar muito a sua edição pelo editor nano
Como colorir os logs do terminal com ccze
Instalação Microsoft Edge no Linux Mint 22
Como configurar posicionamento e movimento de janelas no Lubuntu (Openbox) com atalhos de teclado
firefox nao guarda meus logins nos sites (1)
Instalar debian testing (13) "por cima" do debian 12 (2)
Erro de segmentação «Segmentation fault (core dumped)» ao retornar obj... (1)