B. Scenes From a Memory （水题）

题目的意思就是给你一个数让他不是质数

写法 1、4、6、8、9都不是质数如果有直接输出就行了

假设都没有那么 就找2位不是质数的，2位没有找3位，这题范围可能2位数就行了，所以一个埃氏筛下就好了

#include "bits/stdc++.h"
 
using namespace std;
int t,n;
string s;
int vis[1005];
void ss(){
    for(int i=2;i<=1000;i++){
        if(!vis[i]){
            for(int j=i*2;j<=1000;j+=i){
                vis[j]=1;
            }
        }
    }
}
int main()
{
    cin >> t;
    ss();
    while (t--)
    {
        cin >> n >> s;
        int f=0;
        for(int i=0 ; i < n ;i++){
            if(s[i] == '1' || s[i] == '4' || s[i] == '6' || s[i] == '8' || s[i] == '9'){
                f=1;
                cout << 1 << endl << s[i] << endl;
                break;
            }
        }
        int g=0;
        if(!f){
            for(int i=0 ;i<n ;i++){
                for(int j=i+1 ;j<n;j++){
                    int x = (s[i]-'0')*10+(s[j]-'0');
                    if(vis[x]){
                        cout << 2 << endl << x << endl;
                        g=1;
                        break;
                    }
                }
                if(g==1) break;
            }
        }
    }
    return 0;
}