Verificar se um número é primo
Publicado por Israel Silvino Melo Batista (última atualização em 28/04/2015)
[ Hits: 9.741 ]
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")
Invariância Discreta de Escala
Probabilidade de Vencer - Poker Texas Hold
Programa para derivação de funções matemáticas polinomiais
Simples script para atrasar/adiantar legendas
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.)
Músicas de Andrew Hulshult no DOOM (WAD)
Instalar o Apache, MySQL e PHP no Oracle Linux 8
Bloqueando telemetria no Deepin 23.1
Como converter imagens PNG/JPEG para SVG em linha de comando
Fez porcaria no teu repositório Git? Aprenda a restaurar uma versão anterior do seu código!
Java é uma linguagem de brinquedo? (9)
Rejeição de acesso ao servidor (1)
Alguém pode me explicar essa matemática? (2)