第十届蓝桥杯java-c组-质数

1. 问题描述：

本题总分：10 分
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第 2019 个质数是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

2. 思路分析：

分析题目可以知道模拟整个过程即可，设置一个变量来记录目前的质数个数，一个变量为当前遍历的数字（从2开始），当个数小于2019的继续循环，直到找到第2019个质数则停止循环，在判断当前遍历的数字是否是质数的时候可以使用j * j <= i作为循环条件进行判断，主要是暴力解决即可

3. 代码如下：

if __name__=="__main__":
    i, count = 2, 0
    while True:
        # 设置一个标记用来判断循环结束之后是否是素数
        j, f = 2, 1
        while j * j <= i:
            if i % j == 0:
               f = 0
            j += 1
        if f: count += 1
        if count == 2019:
            print(i)
            break
        i += 1