From 0535c2fac893bf7dfdda2f56e7674f4460b95ab2 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Vin=C3=ADcius=20Henrique=20Marangoni?= Date: Fri, 2 May 2014 18:04:32 -0300 Subject: [PATCH] Primo Rapido MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Esta função verifica se um número é primo usando um algoritmo de primo rápido. --- algorithms/math/isprime.py | 41 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 41 insertions(+) create mode 100644 algorithms/math/isprime.py diff --git a/algorithms/math/isprime.py b/algorithms/math/isprime.py new file mode 100644 index 0000000..fb6bdac --- /dev/null +++ b/algorithms/math/isprime.py @@ -0,0 +1,41 @@ +# -*- coding: utf-8 -*- + +""" +Primo Rápido +Autor: + ? +Colaborador: + Vinícius Henrique Marangoni +Tipo: + math +Descrição: + Verifica se um numero é primo +Complexidade: + ? +Dificuldade: + facil +Referências: + ? +""" + +def isprime(n): + raiz = int(n ** (1/2.)) + + if(n == 2): + return True + + if(n < 2 or not(n % 2)): + return False + + for i in range(3, raiz+1, 2): + if(not(n % i)): + return False + + return True + +for i in range(1,50): + if(isprime(i)): + print("%s É primo" %(i)) + + else: + print("%s Não é primo" %(i)) \ No newline at end of file