结果填空:素数个数
用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。
提示:以 00 开始的数字是非法数字。
注意全排列和判断素数
代码:
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
int a[8]={0,1,2,3,4,5,6,7};
int num=0;
while(next_permutation(a,a+8)) //全排列
{
if(a[0]==0)
continue;
else
{
int sum=0;
int flag=0;
for(int i=0;i<8;i++)
{
sum=sum*10+a[i];
}
int h=sqrt(sum); //判断质数
for(int i=2;i<=h;i++)
{
if(sum%i==0)
{
flag=1;
break;
}
}
if(flag==0)
num++;
}
}
cout<<num<<endl;
return 0;
}