Skip to content

Instantly share code, notes, and snippets.

@jfbueno
Last active August 24, 2017 19:19
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save jfbueno/cef0949b9ffad47bb11f3b0c5cc6f548 to your computer and use it in GitHub Desktop.
Save jfbueno/cef0949b9ffad47bb11f3b0c5cc6f548 to your computer and use it in GitHub Desktop.
import time
from math import sqrt, ceil
def checkPrime(num, baseList):
for p in baseList:
if(p > ceil(sqrt(num))): break
if num % p == 0:
return False
return True
def primes(q):
primelist, number = [2], 3
while len(primelist) < q:
if checkPrime(number, primelist):
primelist.append(number)
number += 2
return primelist
def main():
inicio = time.time()
r = primes(10)
print("Saída:", [r[i] for i in [7, 1, 4]])
fim = time.time()
print(fim - inicio)
main()
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment