素数/质数 | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/2019/02/24/Prime/#more

素数/质数素数/质数是一个非常容易被考察的点，其定义很简单：只有1和其本身能够将其整除。关于素数，衍生出了很多理论，这些理论对求解问题时能够极大的加速算法。本文我们探讨素数判定问题。 暴力判断这个就很简单了，由于除数肯定比被除数要小，所以我们对每个数进行枚举判断即可。时间复杂度$O(n)$ 1234567bool Is_prime(int n){ for(int i=2;i<