素数判断

1.问题背景     在Raptor的某些问题中，会有判断素数或者找出某一区间范围内的素数，这样的问题比较多，因此本篇内容讲解怎么判断一个数是不是素数 2.实现原理 定义：质数（prime number）又称素数，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。如果一个数有除了1和自身的其他因子就被称为合数。 因为素数判断用到的比较多，所以我们从方便的角度定义一个素数判断的子程序i

>>阅读原文<<