【素数的判定

今天我们来谈一谈素数的判定。 对于每一个OIer来说，在漫长的练习过程中，素数不可能不在我们的眼中出现，那么判定素数也是每一个OIer应该掌握的操作，那么我们今天来分享几种从暴力到高效的判定方法。

1.直观判断法

因为这种方法其实就是我们平常所说的暴力法。根据素数的定义，不能被2~n-1之内的数整除的整数n就被称为素数。所以我们从2跑到n-1，每次取模判断即可，这是最直观的一种方法，代码如下：