Jesse's Code

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
long long a[15];
long long is_prime(long long x)//素数判断
{
  if(x==1 || x==4) return 0;
  if(x==2 || x==3) return 1;
  long long o=sqrt(x);
  for(long long i=2;i<=o;i++)
  {
    if(!(x%i)) return 0;
  }
  return 1;
}
int is_cout(long long a[],int m,int count)//输出处理
{
  long long s=0;
  for(int i=0;i<m;i++)
  {
    s=s*10+a[i];
  }
  if(is_prime(s)){
    cout<<s<<endl;
    count++;
  }
  return count;
}
int is_arrangement(long long a[],int k,int m,int count)//数组递归
{
  if (k==m)
  {
   count=is_cout(a,m,count);
  }
  else
  {
    for(int i=k;i<m;i++)
    {
      swap(a[k],a[i]);
      count=is_arrangement(a,k+1,m,count);
      swap(a[k],a[i]);
    }
  }
  return count;
}
int main()
{
  int n,mm;
  while((cin>>n) && n)
  {
    static int count=0;
    for(int i=0;i<n;i++)
    {
      cin>>a[i];
    }
    sort(a,a+n);
    mm=is_arrangement(a,0,n,count);//判断是否有输出结果
    if(mm==0) cout<<"NONE"<<endl;
    cout<<endl;
    memset(a,0,sizeof(a));
  }
  return 0;
}