质数:质数是大于1的,且不能用小于它的两个正整数乘积表示。
首先求1-n中质数的个数
def getnum(self,n:int) ->int:
        num=0
        for i in range(2,n+1):
            flag=True
            for j in range(2,int(i**0.5)+1):
                if i%j==0:
                    flag=False
                    break
            if flag==True:
                num+=1
        return num
总的方案数就是质数排列数和非质数排列数的乘积
    def jiecheng(self,n:int) ->int:
        sums=1
        for i in range(1,n+1):
            sums*=i
        return sums%1000000007