Verificar se um número é primo
Publicado por Israel Silvino Melo Batista (última atualização em 28/04/2015)
[ Hits: 9.744 ]
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")
Gerador de cartão de crédito com Tkinter
Como gerar um podcast a partir de um livro em PDF
Automatizando digitação de códigos 2FA no browser
Resolver problemas de Internet
Como compartilhar a tela do Ubuntu com uma Smart TV (LG, Samsung, etc.)
Conheça a 4Devs, caixa de ferramentas online para desenvolvedores
Como converter um vídeo MP4 para um GIF para publicar no README.md do seu repositório Github
Como Instalar o Microsoft Teams no Linux Ubuntu
Re: Copia e Cola no SED --> Processador de textos (3)
Ferramentas e métodos de criação de binários estáticos (0)
Alguém pode me explicar essa matemática? [RESOLVIDO] (6)