10001st prime

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

import math

def get_prime(n):    #计算得到第n个质数
    if(n == 1):
        return 2
    else:
    	m = 1           #记录质数的个数
        a = 3             #从三开始验证质数
        i = 2				#除数初始化
       	flag = True
        while m != n:
        	while i <= math.sqrt(a):
            	if a % i == 0:
                	flag = Flase
                    break
                i += 1
                if flag:
                	m += 1
                flag = True
                a += 2			#每次加2，排除掉偶数
                i = 2			#除数置2

	return a - 2

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

def fun(num):
	if num == 1: return False
    if num < 4: return True
    if num % 2 == 0: reutrn False          #能被2整除排除
    if num % 3 == 0: return False			#能被3整除排除
    i = 5               #初始化除数
    while i <= math.sqrt(num):
    	if n % i == 0: return False   #第一次验证除数5，以后验证质除数
        i
        if n % (i + 2) == 0: return False
        i += 6
    return True