`\color{#FFFFFF}{C}\color{#F5F3FF}{r}\color{#DDD6FE}{y}\color{#C4B5FD}{4}\color{#A78BFA}{u}`

`@` C++:

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false); // tăng tốc độ nhập xuất
    cin.tie(nullptr);
    int n;
    cin >> n;
    vector<bool> snt(n + 1, true);
    snt[0] = snt[1] = false;
    for (int i = 2; i * i <= n; i++) {
        if (snt[i]) {
            for (int j = i * i; j <= n; j += i)
                snt[j] = false;
        }
    }
    int dem = 0;
    for (int i = 2; i < n; i++) {
        if (!snt[i]) continue;
        string s = to_string(i);
        string t = s;
        bool ok = true;
        for (int k = 0; k < s.size(); k++) {
            int x = stoi(t);
            if (x >= n || !snt[x]) {
                ok = false;
                break;
            }
            rotate(t.begin(), t.begin() + 1, t.end());
        }
        if (ok) dem++;
    }
    cout << dem;
}