判断一个数是否为素数

由于素数的无规律性，所以只好笨笨的一个数一个数的试了

，但就拿一个数N=37来说，并不需要从2挨个试到36，而只需从2试到根号下N，原因如下：

还以N = 37为例，首先用37/2，不能整除，向下取整后得18，此时便可知，从18到36的数都不需要再除了，因为用37除以18到36中的任何一个整数结果都不会是整数，例如37/19的结果小于2，后面的数同样小于2；用37/3，不能整除，向下取整后得12，同理12到17中的数都不需要再除了；再用37/4，不能整除，向下取整后得9，同理9到11中的数都不需要试了；然后用37/5，不能整除，向下取整后得7，同理7和8也不用试了；最后用37/6（6即是37开根号取整后得值），不能整除，取整后得6。

得出结论：判断一个数N是否为素数，只需从2试到根号N。