P902 第n小的质数

题面

额……根据数据范围可以直接推断出这是一道暴力模拟题，so……代码如下

AC代码

#include<bits/stdc++.h>
using namespace std;
int n;
bool isprime(int n){//判断整数n是否为质数
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return false; 
		}
	}
	return true;
}
int main(){
	cin>>n;
	int k=2;//当前检查数
	while(n>0){
		if(isprime(k)){
			n--;
		}
		k++;
	}
	cout<<k-1;
}

PS:这段代码其实有一点点无伤大雅的小问题，就是最后一行写得怪怪的，因为得到正解后在while里面k还会再+1，所以……其实又没有什么问题……