2018 蓝桥杯省赛 B 组模拟赛（五） B 结果填空：素数个数

       题目链接： https://nanti.jisuanke.com/t/25085

       对0,1,2,3,4,5,6,7进行全排列，需要注意的是0不能开头，所以我直接让初始值设为1,0,2,3,4,5,6,7，这样就避免了0开头的情况。对于每一次去判断是不是素数的话会有点浪费时间，所以可以用素数打表。

实现代码：

#include <bits/stdc++.h>
using namespace std;
const int MAXN=1000000000;
bool a[MAXN];

bool Check(int x){
	int flag = 1;
	for(int i=2;i*i<x;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;
}