Advertisement
mfgnik

Untitled

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