Verificar se um número é primo
Publicado por Israel Silvino Melo Batista (última atualização em 28/04/2015)
[ Hits: 9.761 ]
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.
Calculadora de funções do 1º grau
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
Visualizar arquivos em formato markdown (ex.: README.md) pelo terminal
Dando - teoricamente - um gás no Gnome-Shell do Arch Linux
Como instalar o Google Cloud CLI no Ubuntu/Debian
Mantenha seu Sistema Leve e Rápido com a Limpeza do APT!
Procurando vídeos de YouTube pelo terminal e assistindo via mpv (2025)
Alguém já usou o framework Avalonia para desenvolver interfaces de usu... (4)
Ajuda Pra Melhoria do NFTABLES. (8)
Sinto uma leve lentidão ao arrastar, miniminizar e restauras as janela... (2)
Pastas da raiz foram para a área de trabalho [RESOLVIDO] (7)