Submission

Score: 60

User: Gunto

Problemset: การเรียงสับเปลี่ยน

Language: cpp

Time: 0.008 second

Submitted On: 2026-03-04 12:48:20

#include<bits/stdc++.h>
using namespace std;
vector<int> bob(string x);
bool tes(int n);
int main(){
    cin.tie(nullptr)->sync_with_stdio(0);
    int l,c;
    cin>>l>>c;
    string x[l];
    for(int i=0;i<l;++i){
        cin>>x[i];
    }
    // set how many it posible
    int sum=0;
    vector<int> check;
    for(int i=0;i<l;++i){
        sum=0;
            check=bob(x[i]);
            //for(auto k:check) cout<<k<<"\n";
            for(int j=0;j<check.size();++j){
                bool c=tes(check[j]);
                if(c==true) sum++;
            }
            cout<<sum<<"\n";
    }
    
    return 0;
}

vector<int> bob(string x){
    string nw;
    vector<int> s;
    int num;
    sort(x.begin(), x.end());

    do {
        nw=x;
        num=stoi(nw);
        s.push_back(num);
    }
    while(next_permutation(x.begin(),x.end()));
    return s;
};
bool tes(int n){
    for(int i=2;i<sqrt(n)+1;++i){
        if(n%i==0) return false;
    }return true;
};