Submission

Score: 60

User: koon

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

Language: cpp

Time: 0.007 second

Submitted On: 2026-03-14 09:03:14

#include <bits/stdc++.h>
using namespace std;

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

    return true;
}

int main() {
    cin.tie(0)->sync_with_stdio(false);
    int n, m; cin >> n >> m;

    while (n--) {
        string s;
        int cnt = 0;
        cin >> s;
        sort(s.begin(), s.end());
        do {
            if (c(stoi(s))) {
                cnt++;
            }
        } while (next_permutation(s.begin(), s.end()));
        cout << cnt << "\n";
    }
    return 0;
}