Submission

Score: 60

User: Imorange

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

Language: cpp

Time: 0.005 second

Submitted On: 2025-10-15 13:41:17

#include <bits/stdc++.h>

using namespace std;


const int sea = 1000000+9;

vector<bool> prime(sea,1);

void check()
{
    for(int i = 2; i*i<=sea; i++)
    {
        if(prime[i])
        {
         for(int j = i*2; j<=sea; j+=i)
         {
            prime[j] = 0;
            }
        }
    }
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int m,n;
    cin >> m >> n;
    check();
    while(m--)
    {
        string s;
        cin >> s;
        sort(s.begin(), s.end());
        int c = 0;
        do{
            long long int x = stoll(s);
            if(prime[x])c++;
            else continue;
        }while(next_permutation(s.begin(), s.end()));

        cout << c << '\n';

    }
}