对0,1,2,3,4,5,6,7进行全排列,需要注意的是0不能开头,所以我直接让初始值设为1,0,2,3,4,5,6,7,这样就避免了0开头的情况。对于每一次去判断是不是素数的话会有点浪费时间,所以可以用素数打表。
实现代码:
#include
using namespace std;
const int MAXN=1000000000;
bool a[MAXN];
bool Check(int x){
int flag = 1;
for(int i=2;i*i
if(x % i == 0)flag = 0;
}
return flag;
}
/*
void found_prime(){ // 筛法求素数
int m;
m=sqrt(MAXN+0.5);// 加0.5为了减小误差
memset(a,1,sizeof(a)); // 将整个数组定义为1(就是将整个数组都当做素数),头文件为string.h
a[0]=a[1]=false;// 排除0和1
for(int i=2;i<=m;i++){
if(a[i]==true){// 判断如果是不是素数
for(int j=i*i;j<=MAXN;j+=i){// 是素数的话,筛掉其倍数
a[j]=false;
}
}
}
}*/
int main()
{
int pre[8] = {1,0,2,3,4,5,6,7};
int sum = 0;
while(1){
int temp = pre[0]*10000000+pre[1]*1000000+pre[2]*100000+pre[3]*10000+pre[4]*1000 +pre[5]*100+pre[6]*10+pre[7];
if(Check(temp))sum++;
if(!next_permutation(pre,pre+8))break;
}
printf("%d\n",sum);
return 0;
}
本文同步分享在 博客“Ch_zaqdt”(CSDN)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。