用C语言解决给定n个不同的正整数集合w=（w1，w2，…，wn）和一个正整数W，要求找出w的子集s，使该子集中所有元素的和为W，要求该子集中的元素全为素数。

### 回答1：
这个问题是一个NP完全问题，一般情况下需要使用指数级别的时间复杂度才能解决。在实际应用中，可以使用一些启发式算法或者近似解法来解决。

具体来说，我们可以采用回溯算法来求解该问题。首先，我们可以对w中的每个元素进行判断，得到所有的素数集合p。然后，我们可以对p进行回溯搜索，其中每次搜索都需要考虑当前元素是否需要被选中，以及当前元素之后是否还有足够的元素使得集合中的元素和为W。如果存在符合条件的子集，则返回该子集，否则返回空集。

该算法的时间复杂度为O(2^n)，对于较大的n会非常耗时。因此，我们可以采用一些启发式算法或者近似解法来进行求解。例如，我们可以使用动态规划算法来求解该问题，或者使用遗传算法等优化算法来进行求解。

### 回答2：
要用C语言解决这个问题，可以使用回溯法来搜索所有可能的子集组合。具体步骤如下：

1. 首先，定义一个函数isPrime，用于判断一个数是否为素数。该函数的实现可以使用简单的判断方法，即从2开始到这个数的平方根，判断是否能整除这个数。

2. 接下来，定义一个递归函数findSubset，在该函数中使用回溯法搜索所有可能的子集组合。该函数需要传入参数：集合w、目标和W以及当前遍历的位置start。

3. 在findSubset函数内部，首先判断当前子集的元素和是否等于目标和W，若相等则将当前子集打印出来。

4. 然后，使用一个循环从当前位置start开始遍历集合w，对于集合w的每个元素，判断其是否为素数。若为素数，则将其加入到当前子集中，并递归调用findSubset函数，将start位置后移一位。

5. 最后，在递归调用结束后，需要将当前加入的元素从当前子集中移除，回溯到上一层继续搜索其他可能的子集组合。

下面是通过C语言代码实现的示例：

#include <stdio.h>

int isPrime(int num) {
    if (num < 2) return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return 0;
    }
    return 1;
}

void findSubset(int w[], int n, int W, int subset[], int sum, int start) {
    if (sum == W) {
        printf("Subset: ");
        for (int i = 0; i < n; i++) {
            if (subset[i] == 1) {
                printf("%d ", w[i]);
            }
        }
        printf("\n");
    }
    for (int i = start; i < n; i++) {
        if (isPrime(w[i])) {
            subset[i] = 1;
            findSubset(w, n, W, subset, sum + w[i], i + 1);
            subset[i] = 0;
        }
    }
}

int main() {
    int w[] = {2, 3, 5, 7, 11};  // 正整数集合w
    int n = sizeof(w) / sizeof(w[0]);  // 集合w的大小
    int W = 16;  // 目标和W
    int subset[n];  // 用于记录是否选择了该元素
    findSubset(w, n, W, subset, 0, 0);
    return 0;
}

以上示例中，首先定义了一个isPrime函数来判断一个数是否为素数。然后定义了findSubset函数来搜索符合条件的子集。在main函数中，给定了正整数集合w，目标和W以及一个用于记录是否选择了该元素的数组subset。然后调用findSubset函数进行搜索，并打印出符合条件的子集。

注意：以上代码仅为示例，实际应用中可能需要根据具体需求进行修改和优化。

### 回答3：
要解决这个问题，可以使用回溯法和判断素数的方法来找到满足条件的子集。

首先，我们可以用回溯法来生成所有可能的子集。回溯法是一种穷举搜索的方法，通过不断地向前试探和回溯来找到满足条件的解。

具体步骤如下：
1. 定义一个数组prime[]来存储素数，并初始化为空。
2. 定义一个递归函数findSubset(int sum, int index)，其中sum表示当前子集的和，index表示当前要考虑的元素的下标。
3. 在递归函数中，首先判断当前sum是否等于W，如果等于，则找到了一个满足条件的子集，输出之。
4. 然后，从index开始遍历每个元素，对于每个元素，首先判断是否为素数，如果是，则将其加入到sum中，并将其加入到prime[]中，然后调用findSubset(sum, index+1)递归地继续向下搜索。
5. 如果选择该元素后仍未找到满足条件的解，则将其从sum中减去，并从prime[]中删除，然后继续考虑下一个元素。
6. 当index等于n时，即遍历完所有元素后，回溯结束。

判断素数的方法可简单地使用试除法。给定一个数x，判断x是否为素数，只需要从2到sqrt(x)逐个试除即可。如果存在一个因子除了1和x本身，则x不是素数；否则，x是素数。

通过以上方法，就可以找到满足条件的子集s了。需要注意的是，当输入数据规模较大时，该解法的时间复杂度较高，可能需要进行优化。