繁星

原创 素数的产生

素数又称质数。如果一个正整数n只有两个因子，1和n，则称n为素数。 素数的产生基于下面的一些认识： 1）如果n不是素数, 则n有满足1 2）大于2的素数只能来源于奇数； 3）判断一个整数n是否为素数，只需判断n在[2，n^1/2]是否有为素数的因子。       关于素