素数个数

用 01234567 这 8 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。

提示：以 0 开始的数字是非法数字。

//用 01234567 这 8 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。
//
//提示：以 0 开始的数字是非法数字。
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
//判断一个数是否为素数 
bool isprime(int n)
{
	if(n==1)
	  return false;
	for(int i=2;i<sqrt(n);i++)//注意是截止到开平方 
	{
		if(n%i==0)
		   return false;
	}
	
	return true;
}
int main()
{
        int t=0;
	int a[8]={0,1,2,3,4,5,6,7};
	do{
		if(a[0]==0)
		  continue;
		else
		  {
		    int b=0;
		    b=a[0]*10000000+a[1]*1000000+a[2]*100000+a[3]*10000+a[4]*1000+a[5]*100+a[6]*10+a[7]*1;
          	    if(isprime(b))
                       t++;
		  }
	  }while(next_permutation(a,a+8));//C++中的全排列函数 
	cout<<t;
	return 0;
}

PS:判断一个数是否为素数的时候，i可以从2一直到n-1，但是这样效率太低了，如果n很大的话，搞不好就会跑飞，所以我们可以从2到n的开方，随便举个例子就知道了，16=4x4或者2x8，一旦i超过了4，就又多遍历了一次2x8。