数学的最高修为境界就是玩画板的最高境界。
素数的判断：
素数即只能被1和其本身整除的数。
判断n是否为素数只需用2~n/2之间的数去除就可以了。因为一个数的一半的平方大于其本身是从5开始的，解方程：n/2的平方>n 。即一个数n的两个因数不能同时比n/2大。就可以说一个数若不是素数则一定在2~n/2之间有因数。
其实可以简化，n不必被2~n-1之间的每一个整数去除，只需被2~根号n之间的每个数去除就可以了。例如判别17是否为素数，只需使2~4之间的每一个整数去除。为什么可以做如此简化呢？因为如果n能被2~n-1之间任意整数整除，如果这个数大于根号n，那这个数必定对应的还有一个比根号n小的因子（以16为例，2、8是它的因子，8大于4，2小于4）。
素数判断法：考虑到这么一个现实：任何一个合数都可以表现为适当个素数的乘积的形式，所以我们只用素数去除要判断的数即可，比如要判断100以内的素数，只用10以内的2，3，5，7就够了，10000以内的数用100以内的素数判断足以。 |
