31. 下一个排列 排列 原理就是 C++ 中的 next_permutation 函数,生成指定序列的下一个全排列 从给定序列的最右端开始,找到第一个满足 nums[i] < nums[i + 1] 的元素 nums[i] 若找不到这样的元素 nums[i]:说明当前序列是最后一个排列,函数…
4.1 质数 概念 质数又称素数,一个大于$1$的自然数,除了$1$和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数) 4.1.1 试除法判定质数 思想 $N<2$不是质数 从$i=2$开始枚举,直到$\sqrt{n}$,若$i$能被$N$整除,说明不是质…