双素数

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @author wylu
 */
public class Main {
    //元素值为false表示该元素下标值为素数
    static boolean[] mark = eulerSieve(1000000);

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int k = Integer.parseInt(br.readLine());
        int res = -1;
        for (int i = 13, j = 0; j < k && i < mark.length; i += 2) {
            if (!mark[i]) {
                int ri = reverse(i);
                if (ri != i && !mark[ri]) j++;
                if (j == k) res = i;
            }
        }
        System.out.println(res);
    }

    private static int reverse(int x) {
        int s = 0;
        while (x != 0) {
            s = s * 10 + x % 10;
            x /= 10;
        }
        return s;
    }

    //欧拉线性筛法 O(n)
    private static boolean[] eulerSieve(int n) {
        boolean[] mark = new boolean[n + 1];
        int[] primes = new int[n / 2];
        for (int i = 2, count = 0; i <= n; i++) {
            if (!mark[i]) primes[count++] = i;
            for (int j = 0; j < count && i * primes[j] <= n; j++) {
                mark[i * primes[j]] = true;
                if (i % primes[j] == 0) break;
            }
        }
        return mark;
    }
}

#include <algorithm>
#include <cmath>
#include <iostream>
#include <string>
using namespace std;
int fanzhuan(int x)
{
    int reverse_x;
    string num_str,reverse_num_str;
    int num_length;
    num_str = to_string(x);
    num_length = num_str.length();
    for(int i=num_length-1;i>=0;i--)
    {
        reverse_num_str+=num_str[i];
    }
    reverse_x = stoi(reverse_num_str);
    return reverse_x;
}
bool isprime(int x)
{
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)
        {
            return false;;
        }
    }
    return true;
}
bool isdoubleprime(int x,int y)
{
    if(isprime(x)&&isprime(y)&&x!=y)
    {
        return true;
    }
    else {
        return false;
    }
}
int main() 
{
    int n;
    cin>>n;
    int count=0;
    int num = 12;
    int reverse_num;
    do {
        num++;
        reverse_num = fanzhuan(num);
        if(isdoubleprime(num,reverse_num))
        {
            count++;
        }
        
    }while (count<n);
    cout<<num<<endl;

}
// 64 位输出请用 printf("%lld")

#include<iostream>
#include<math.h>
using namespace std;
bool isok(int a)
{
    for(int i=2;i<=sqrt(a);i++)
    {
        if(a%i==0)
            return false;
    }
    int b=a;int c=0;
    while(a>0)
    {
        c=c*10+a%10;
        a=a/10;
    }
    if(c==b)
        return false;
    for(int i=2;i<=sqrt(c);i++)
    {
        if(c%i==0)
            return false;
    }
    return true;
}
int main()
{
    int n;
    while(cin>>n)
    {
        int sum=0;int i=13;bool flag=1;
        for(;sum<n;i+=2)
        {
            if(i>1e6)
            {
                cout<<-1<<endl;
                flag=0;
                break;
            }
            if(isok(i))
            {
                sum++;
                //cout<<i<<endl;
            }
        }
        if(flag)
            cout<<i-2<<endl;
    }
    return 0;
}

#include<iostream>
#include<cmath>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int N;
    cin>>N;
    string gh="02468";
    map<int,int> arr;
    map<int,int> gg;
    int count=0;
    for(int i=13;i<1000000&&count<N;i++)
    {
        string rec=to_string(i);
        if(gh.find(rec[0])!=string::npos||gh.find(*rec.rbegin())!=string::npos)
            continue;
        bool sign=false;
        if(gg[i]!=0) 
        {
            count+=1;
            arr[count]=i;
            continue;
        }
        auto it1=rec.begin();
        auto it2=rec.end()-1;
        for(;it1<it2;it1++,it2--)
        {
            if(*it1!=*it2) 
            {
                sign=true;
                break;
            }
        }
        if(!sign) continue; 
        int temp=sqrt(i);
        bool sign2=true;
        for(int j=2;j<=temp+1;j++)
        {
            if(!(i%j)) 
            {sign2=false;break;}
        }
        if (!sign2) continue;
        reverse(rec.begin(),rec.end());
        int rev=stoi(rec);
        temp=sqrt(rev);
        if (gg[rev]!=0) 
        {
            count++;
            arr[count]=i;
            continue;
        }
        for(int j=2;j<=temp+1;j++)
        {
            if(!(rev%j))
            {
                sign2=false;
                break;
            }
        }
        if(sign2) 
        {
            gg[rev]=1;
            gg[i]=1;
            count++;
            arr[count]=i;
        }
    }
    if(arr[N]!=0) cout<<arr[N]<<endl;
    else cout<<-1<<endl;
}

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int reverse(int n)
{
    int i=0;
    int sum=0;
    while(n!=0)
    {
        if(i==0)
        {
            sum+=n%10;
            n/=10;
            i++;
        }
        else
        {
            sum=sum*10+n%10;
            n/=10;
        }
    }
    return sum;
}
bool judge(int n)
{
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int k;
    while(cin>>k)
    {
        int count=0;
        for(int i=2;i>0;i++)
        {
            int temp=reverse(i);
            if(judge(i) && temp!=i && judge(temp))
            {
                count++;
                if(count==k && i<1000000)
                {
                    cout<<i<<endl;
                    break;
                }
                else if(i>1000000)
                {
                    cout<<-1<<endl;
                }
            }
        }
    }
}