Số nguyên tố vòng

#include <bits/stdc++.h>
#define MAXN 1000001
using namespace std;
vector<bool> primes(MAXN + 1, true);
void sieve() {
    primes[0] = false;
    primes[1] = false;
    for (int i = 4; i < MAXN; i += 2) primes[i] = false;
    for (int i = 3; i*i < MAXN; i += 2)
        if (primes[i])
            for (int j = i*i; j < MAXN; j += i)
                primes[j] = false;
}
bool check(int n) {
    string m = to_string(n);
    for (int i = 1; i <= m.length(); i++) {
        string l = m.substr(1, m.length() - 1);
        l = l + m[0];
        int t = stoi(l);
        if (!primes[t]) return false;
        m = l;
    }
    return true;
}
int main() {
    freopen("ROUNDPRI.INP","r",stdin);
    freopen("ROUNDPRI.OUT","w",stdout);
    sieve();
    int n, count = 0;
    cin >> n;
    for (int i = 2; i < n; i++)
        if (check(i)) count++;
    cout << count;
    return 0;
}

Năm đặc biệt

#include <bits/stdc++.h>
using namespace std;
bool check(int n) {
    vector<int> a(10, 0);
    while (n > 0) {
        a[n % 10]++;
        n = n / 10;
    }
    for (int i: a)
        if (i > 1) return false;
    return true;
}
int main() {
    freopen("YEAR.INP","r",stdin);
    freopen("YEAR.OUT","w",stdout);
    int n;
    cin >> n;
    n++;
    while (!check(n)) n++;
    cout << n;
    return 0;
}

b1:
#include <bits/stdc++.h>
using namespace std;
long long a[10000005],f[1000005],f1[10000005];
long long k,min1=2e9,x,vt,n,mu,kq,maxx,b,c;
vector<long>s;
long dem(long x)
{
    int d=0;
    while(x>0)
    {
        d++;
        x/=10;
    }
    return d;
}
void sang()
{
    f[0]=f[1]=1;
    for(long i=2;i<=1e3;i++)
        if(f[i]==0)for(long j=i*i;j<=1e6;j+=i)f[j]=1;
        for(long i=1;i<=1e6;i++)if(f[i]==0)s.push_back(i);
}
bool check(long x)
{
    int k=dem(x)+1;
    long z=pow(10,dem(x)-1);
    while(k--)
    {
        if(f[x]==0)x=x%10*z+x/10;
        else return false;
    }
    return true;
}
int main()
{
     freopen("ROUNDPRI.INP","r",stdin);
    freopen("ROUNDPRI.OUT","w",stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n;
    sang();
    for(long i=2;i<n;i++)if(check(i)==true)c++;
    cout<<c;
    return 0;
}
b2:
#include <bits/stdc++.h>
using namespace std;
long long a[4];
bool kt(long long n)
{long long s=0,i=0;
  while(n!=0){
    s=n%10;
    a[i]=s;
    i++;
    n/=10; 
  }
  sort(a,a+i);
  if(a[0]==a[1]||a[1]==a[2]||a[2]==a[3])
  return false;
  return true;
}
int main() 
{
    long long n;
    cin>>n;
    n++;
    while(!kt(n))
      n++;
      cout<<n;
}