全排列(next_permutation)例题

素数个数
用 0,1,2,3 ,4, 5, 6, 7 这 8 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以 0 开始的数字是非法数字。

思路：用next_permutation函数将满足题意排列求出，判断其是否为质数即可。

代码：

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