Submission

Score: 60

User: SparkPun

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

Language: cpp

Time: 0.025 second

Submitted On: 2025-11-03 22:09:50

#include <bits/stdc++.h>
using namespace std;
bool prime(int n){
    if(n<=1){
        return 0;
    }
    int cnt=0;
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            cnt++;
        }
    }
    if(cnt==0){
        return 1;
    }
    return 0;
}
int main(){
    int m,n;
    cin >> m >> n;
    for(int i=0;i<m;i++){
        string s;
        cin >> s;
        sort(s.begin(),s.end());
        set<int>primes;
        do{
            if(prime(stoi(s))){
                primes.insert(stoi(s));
            }
        }while(next_permutation(s.begin(),s.end()));
        
        cout << primes.size() << endl;
    }
}