走在路上...

原创 素数判定算法

素数：也称质数，指在一个大于1的自然数中，满足除了1和自身以外，不能被其他自然数整除的数。与其相对立的即为合数，也即比1大且不是素数的数就是合数。注意一点，1和0既不是素数又不是合数。        判定是否为素数的算法：        1、算法1：依次判断该数（N）能否被2~N-1中的数整除，如果不能被2~N-1中间的任何一个数整除，则为素数。/*判断一个大于1的自然数是否为