【问题描述】 我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算 第 2019 个质数是多少?
【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
对于C题这个位置算是比较简单的题了,最主要的难点就是怎样去判断一个数是不是一个质数,很多人的问题就出现在这里。
import math
def find_zhi(n):
if n == 1:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
i = 2
cnt = 1
while True:
i = i + 1
if find_zhi(i):
cnt = cnt + 1
if cnt == 2019:
break
print(i)
质数判断是一个比较固定的问题,首先要明确1不是质数,先排除出去。对于大于1的数对2到其平方根做取余运算,如果余数等于0了(也就是被整除了)就不为质数否则就继续判断。
下边用一个while True 不断进行循环,到达特定的条件退出循环(即为第2019个质数)。最后打印出答案:17569