18215 素数划分

这个问题可以通过深度优先搜索（DFS）和素数检测来解决。我们可以尝试所有可能的划分方式，对于每种划分方式，我们检查每一段是否都是素数。如果找到��种划分方式使得每一段都是素数，我们就输出"YES"，否则我们输出"NO"。

以下是使用C++的代码实现：

#include <iostream>
#include <cmath>
#include <string>
using namespace std;

bool isPrime(int num) {
    if (num < 2) return false;
    for (int i = 2; i <= sqrt(num); ++i) {
        if (num % i == 0) return false;
    }
    return true;
}

bool dfs(const string &s, int pos) {
    if (pos == s.size()) return true;
    int num = 0;
    for (int i = pos; i < s.size(); ++i) {
        num = num * 10 + (s[i] - '0');
        if (num > 1e6) break;
        if (isPrime(num) && dfs(s, i + 1)) return true;
    }
    return false;
}

int main() {
    string s;
    cin >> s;
    cout << (dfs(s, 0) ? "YES" : "NO") << "\n";
    return 0;
}

在这段代码中，我们首先定义一个函数isPrime来检查一个数是否是素数。然后我们定义一个函数dfs来尝试所有可能的划分方式。在主函数中，我们读取输入的数字串，然后调用dfs函数来检查是否存在一种划分方式使得每一段都是素数。如果存在，我们输出"YES"，否则我们输出"NO"。