C 质数有多少个——2018 蓝桥杯省赛 B 组模拟赛

用 0,1,2,3⋯7 这 8个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。
提示：以 0 开始的数字是非法数字
分析：每个数字必须用到且用到一次，很自然想到了0-7的全排列，这里比较特殊的是第一位不能为0，判断一下即可。
答案：2668

/*#include<bits/stdc++.h>
using namespace std;
//质数只有两个正因数（1和自己）的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。
long long int sum=0,i,j,l=10234567,r=76543210;
int main()
{
    for(i=l;i<=r;i++)
    {
        for(j=1;j<=sqrt(i);j++)
        {
            if(i%j==0)
            {
                break;
            }
            else
            {
                if(j==sqrt(i))
                {
                    sum++;
                    break;
                }
            }
        }
    }
    cout<<sum<<endl;
    return 0;
}
*/
#include<bits/stdc++.h>
using namespace std;
int a[8]={0,1,2,3,4,5,6,7};
bool is_prime()
{
	long long n=a[7]+a[6]*10+a[5]*100+a[4]*1000+a[3]*10000+a[2]*100000+a[1]*1000000+a[0]*10000000;
	//long long n=sqrt(76543210);
	//long long n=sqrt(123456);
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		return false;
	}
	return true;
}
int main()
{
	int sum=0;
	do
	{
		if(a[0]!=0)
		{
			if(is_prime()==true)
			sum++;
		}
	}while(next_permutation(a,a+8));
	 /*next_permutation()会取得[first,last)所标示之序列的下一个排列组合，如果没有下一个排列组合，
	 便返回false;否则返回true。这个算法有两个版本。其中常用的版本使用元素型别所提供的less-than操作符来决定下一个排列组合。*/
	cout<<sum<<endl;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
bool is_prime(int x)
{
        for(int i=2;i<=sqrt(x);i++)
        {
            if(x%i==0)
                return false;
        }
        return true;
}
int main()
{
    int a[8]={0,1,2,3,4,5,6,7};
    int count=0;
    do{
        if(a[0]==0) continue;
        int sum=0;
        for(int i=0;i<8;i++)
            sum=sum*10+a[i];
        if(is_prime(sum))
            count++;
      }while(next_permutation(a,a+8));
      cout<<count;
}