1175.质数排列【力扣】

题意理解

将1-n中的质数按质数位置排序，求满足条件的排列总数，结果对10^9+7取模。

问题分析

方法不难，坑多。

坑1：10^9+7 不能直接写10e9+7，写成1000000007才对。

坑2：取模运算，结果保留为unsigned long long，每次对中间结果取模在运算即可。

坑3：计算判断质数方法，只需要遍历n/2的长度，同时包含n/2的值。

坑4：题意只说了质数的要求，对于排列总数，还要看剩余的数的排列组合。

其他

参考1：https://www.geeksforgeeks.org/modulo-1097-1000000007/     取模思路

参考2：https://blog.csdn.net/qq_17550379/article/details/100528736  大神

链接

    int numPrimeArrangements(int n) {
        int cnt = 0;
        for(int j = 2; j <= n; j++) {
            int flag = 0;
            for(int i = 2; i <= j/2; i++) {