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