mfgnik

Untitled

Jun 12th, 2020
735
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.36 KB | None | 0 0
  1. def num_prime(n):
  2.     cnt = 0
  3.     sup = n * ceil(log(n) + 2)
  4.     if n == 1:
  5.         return 2
  6.     prime = [True] * sup
  7.     prime[0] = prime[1] = False
  8.     for i in range(2, sup):
  9.         if not prime[i]:
  10.             continue
  11.         cnt += 1
  12.         if cnt == n:
  13.             return i
  14.         for j in range(i * i, sup, i):
  15.             prime[j] = False
Advertisement
Add Comment
Please, Sign In to add comment