信息学奥赛一本通1099：第n小的质数 视频题解

一本通1099：第n小的质数

http://ybt.ssoier.cn:8088/problem_show.php?pid=1099
信息学奥赛一本通1099：第n小的质数 视频题解

#include<bits/stdc++.h>
using namespace std;
//微信请加 14808098 一起快乐学习信息学奥赛
int main() { 
	int i=2;
	int n;cin>>n;
	int ans = 0;
	// 10w*10w = 100亿 
	while(1){ // 10w
		// 质数 除了1和它本身，没有其他数能被它整除
		int j;
/*
29 > 2...28
28 >1,28
	2,14
	4,7
	7,4
	14,2
	28,1
16  > 2,8
    > 4,4
    > 8,2
25  > 5,5

100 > 2,50
      4,25
      5,20
      10,10
      ......

*/	
		// 100000		
		for(j=2;j*j<=i;j++){ // 10w-2  for(j=2;j*j<=i;j++) for(j=2;j<=i-1;j++)
			if(i%j==0){
				break;
			}
		}
		if(j*j>i){  // j*j>i  j==i
			ans ++;
			if(ans==n){
				cout<<i<<endl;
				return 0;
			}
		}		
		i++;
	}
	return 0;
}