蓝桥杯真题练习-质数

蓝桥杯真题练习-质数

## 填空 2019 省赛

题目地址

题目概述

输出第n个质数是谁

思路

n为第几个，sum为现在已经判断完的质数的总个数，z为现在的质数
总数sum不等于n那就需要继续找，OK函数用来判断是不是质数，如果是则返回这个数，不是则返回0，注意质数是大于一的自然数只能被1和自身整除，是整除’%‘不是除’/’。
z随时接收返回的质数，只有找到了第n个，直接输出z保存的质数

#include<iostream>
using namespace std;
int OK(int ok){
	for(int i=2;i<=ok-1;i++){
		if(ok%i==0){
			ok=0;
			return ok;
		}
	}
	return ok;
}
int main(){
	int n,sum=0,z;
	//sum用来记录已经有了结果质数，z用来记录当前的质数是谁 
	cin>>n;
	for(int i=2;sum!=n;i++){
		z=OK(i);
		if(z!=0){
			sum++;
		} 
	}
	cout<<z;
	return 0;
}