一道很简单的题

#define mod 1000000007

long long int factorial(int n)

{

    long long sum=1;

    for(int i=n;i>=1;i--)

    {

        sum=sum*i;

        sum %= mod;

    }

    return sum;

}

int numPrimeArrangements(int n){//质数可以放在质数的位置上

long long int  factorial(int n);

    int num=0;

    for(int i=2;i<=n;i++)

    {int temp=0;

       for(int j=2;j<=i;j++)

       {

           if(i%j==0)

           temp++;

       }

       if(temp==1)

       num++;

    }

   

    return (int)(factorial(num)*factorial(n-num)%mod);   

}