C++ Ạ Ta mở rộng thêm khái niệm số nguyên tố theo hướng sau. Ta liệt kê các số nguyên tố từ 2 trở đi: 2, 3, 5, 7, 11, 13,... Một số ta gọi là supper nguyên tố nếu chỉ số của nó cũng là nguyên tố. Ví dụ 3 là một số supper nguyên tố do 3 là số nguyên tố thứ 2 và 2 là một số nguyên tố, ngoài ra 5, 11 cũng là các số supper nguyên tố. Yêu cầu: Viết chương trình in ra số supper nguyên tố thứ n. Dữ liệu: Một dòng chứa số nguyên dương n (0 < n 500). Kết quả: Số supper nguyên tố thứ n. Ví dụ input 402 output 24917

#include <bits/stdc++.h>
#define ll long long

const ll nmax = 1e7 + 7;

using namespace std;

bool f[nmax];
void sangnt() 
{
    memset(f, true, sizeof(f)); 
    f[0] = f[1] = false;
    for (int i = 2; i * i <= nmax; i++)
    {
        if (f[i])
            for (int j = i * i; j <= nmax; j += i)
                f[j] = false;
    }
}

int main()
{
    sangnt();
    ll n, dem = 0, res = 0;
    cin >> n;
    for (int i = 1; i <= nmax; i++)
    {
        if (f[i])
        {
            dem++;
            if (f[dem]) res++;
            if (res == n)
            {
                cout << i;
                return 0;
            }
        }
    }
}