[stoi]【超级质数】蓝桥杯2022省赛

学会一段字符串的方法，以及stoi函数

#include <iostream>
#include <cstring>

using namespace std;

bool is_primes(int x)
{
    if (x == 1) return false;
    for (int i = 2; i <= x / i; i ++ ) 
        if (x % i == 0) 
            return false;
    return true;
}

int main()
{
    for (int i = 100000; i >= 0; i -- )
    {
        if (is_primes(i))
        {
            string s = to_string(i);
            bool flag = true;
            for (int j = 1; j <= s.size(); j ++ ) 
                for (int k = 0; k < s.size() - j + 1; k ++ ) 
                    if (!is_primes(stoi(s.substr(k, j))))
                        flag = false;
            if (flag) 
            {
                cout << i << endl;
                return 0;
            }
        }    
    }    
    return 0;
}