#include<bits/stdc++.h>
using namespace std;
int k1,a[100];
bool f(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(){
string s;
cin>>s;
for(int i=0;i<s.size()-3;i++){
int k=(s[i]-'0')*10+(s[i+1]-'0');
if(f(k)==true&&f(k%10*10+k/10)){
            a[++k1]=k;
        }
}
for(int i=1;i<=k1-1;i++){
        cout<<a[i]<<",";
        cout<<a[k1];
    }
return 0;
}

不一定要使用string，用char数组也可以，我自我认为char更容易。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
bool zt(ll n){
    ll g=0;
    for(int j=1;j<=n;j++){
        if(n%j==0) g++;
    }
    if(g==2) return true;
    else return false;
}
ll r,a[105],b[105],e;
char s[105];
int main(){
    for(int i=1;;i++){
        cin>>s[i];
        r++;
        if(s[i]=='%'){
            break;
        }
    }
    r--;
    for(int i=1;i<=r;i++){
        a[i]=int(s[i]-'0');
    }
    for(int i=1;i<=r-1;i++){
        ll n=a[i]*10+a[i+1];
        if(zt(n)==true){
            b[++e]=n;
        }
    }
    cout<<b[1];
    for(int i=2;i<=e;i++){
        cout<<","<<b[i];
    }
    return 0;
}