蓝桥杯组素数（全排列）

蓝桥杯组素数（全排列）

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
素数就是不能再进行等分的数。比如：2\ 3\ 5\ 7\ 112 3 5 7 11 等。 9 = 3 * 39=3∗3 说明它可以3等分，因而不是素数。
我们国家在 19491949 年建国。如果只给你 1\ 9\ 4\ 91 9 4 9 这 44 个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个 44 位的素数呢？
比如：19491949，49194919 都符合要求。
请你输出能组成的 44 位素数的个数，不要罗列这些素数!!

要点：

1.判断素数
2.数组排序
3.全排列

注意：全排列需要将数字按照字典序从小到大排列才可以有完整结果

#include <iostream>
#include <math.h>
#include <iomanip>
#include <vector>
#include <algorithm>
using namespace std;

bool isPrimer(int n)
{
	for(int i=2;i <= sqrt(n); i++)
	{
		if(n%i == 0){
			return 0;
		}
	}
	return 1;
}
int main()
{
	int v[4]={1,9,4,9};
	sort(v,v+4);			//全排列需要将数字按照字典序从小到大排列才可以有完整结果 
	int sum=0;
	do{
		int t=v[0]*1000 + v[1]*100 + v[2]*10 + v[3];
		cout << t << endl;
		if(isPrimer(t)){
			sum++;
		}
		
	}while(next_permutation(v,v+4));	//全排列 
	
	cout << sum << endl;
	return 0;
}