Yêu cầu: Mr Bon thích tìm hiểu về số nguyên tố. Cậu ngồi tạo ra một dãy các số nguyên tố và đánh số thứ tự cho dãy nguyên tố. Cậu đột nhiên muốn biết xem số nguyên tố thứ n là bao nhiêu. Vì Mr Bon đang học lớp 1 nên cậu đang chỉ tính toán với các số có 3 chữ số trở lại. Điều này có nghĩa Mr Bon chưa thông thạo các giải thuật mà chỉ muốn bạn giúp Mr Bon cài đặt cho thật ổn thôi Dữ liệu: Một dòng ghi hai số nguyên dương n (n<=200) Kết quả: in ra số nguyên tố thứ n. Ví dụ input 1 output 2 (làm bằng lập trình c++ mình đang cần gấp các bạn ạ)

`Code:`

#include<bits/stdc++.h>

using namespace std;

bool snt(int n){
 
 if (n < 2) return false;
 
 for (int i = 2; i <= sqrt(n); i++)
 
  if (n % i == 0) return false;
  
 return true;
 
}

void solve(){
 
 int n; cin >> n;

 int cnt = 0;

 for (int i = 1; i <= 997; i++){
 
  if (snt(i)){
  
   cnt++;
   
   if (cnt == n) cout << i << "\n";
  
  }
 
 }
 
}


int main(){
 
ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
 
solve();
 
return 0;
}

$\text{#KL0112}$

#include <bits/stdc++.h>

using namespace std;

bool check(int n){
    if (n<2) return false;
    for (int i=2;i<=trunc(sqrt(n));i++){
        if (n%i==0) return false;
    }
    return true;
}
int main()
{
    int n,k=0;
    cin>>n;
    int i=1;
    while (k!=n){
        i++;
        if (check(i)) k++;
    }
    cout<<i;
    return 0;
}