小蓝有一个十进制正整数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;