蓝桥杯组素数(全排列)
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
素数就是不能再进行等分的数。比如: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;
}