小蓝有一个十进制正整数n,其不包含数码0,现在小蓝可以任意打乱数码的顺序,小蓝想知道通过打乱数码顺序,n 可以变成多少个不同的质数。
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
bool isprime(int n)
{if(n==1)return false;for(int i=2;i<sqrt(n);i++){if(n%i==0)return false;}return true;
}
int main()
{// 请在此输入您的代码string s;cin>>s;sort(s.begin(),s.end());int ans=0;do{int n=stoi(s);if(isprime(n)){ans++;}}while(next_permutation(s.begin(),s.end()))cout<<ans<<endl;return 0;
}
将整数转换为字符串的函数itos;