【蓝桥备赛】质数

目录

题目

代码

C语言

Python

---

题目

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

代码

答案是17569

C语言

#include<stdio.h> 
int main()
{
	int i=2;
	int j=2;
	int count=0;
	for(i=2;;i++){
		for(j=2;j<i;j++){
			if(i%j==0){
				break;
			}
		}
		if(i==j){
			count++;
			printf("%d\n",i);
		}
		if (count==2019){
				break;
		}
	}
	printf("%d",i);
	return 0;
} 

Python

def is_prime(x):
    '''判断是否为质数'''
    if x==2:
        return True
    elif x==0 or x==1:
        return False
    for i in range(2,x):
        if x%i==0:
            return False
    return True

sum=0
i=2
while sum<2019:
    if is_prime(i):
        sum+=1
    i+=1
print(i-1)