Verificar se um número é primo
Publicado por Israel Silvino Melo Batista (última atualização em 28/04/2015)
[ Hits: 9.751 ]
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")
Adição de chaves a repositórios
Aprenda a Gerenciar Permissões de Arquivos no Linux
Como transformar um áudio em vídeo com efeito de forma de onda (wave form)
Como aprovar Pull Requests em seu repositório Github via linha de comando
Aplicativo simples para gravar tela
Quebra de linha na data e hora no Linux Mint
trocar linhas [RESOLVIDO] (11)
Firefox não abre em usuário não administradores (2)
Ubuntu com problemas no áudio (1)