素数 prime,又称为质数,是指,除了1和它本身,没有其他因数的数. 素数的定理: 1)在一个大于1的数a和它的2倍之间必定存在至少一个素数: 素数的性质: 1)在所有的大于10的质数中,个位数,只有1,3,5,9: 素数还没有自己的生成函数,只能通过素数检测函数,进行循环判断: C的基本判断函数: 大数的素数测试,有很多优化的算法,并不是简单的试除法, 确定性的素数判定法:太慢了 非确定性的素数判定法: 素数测试,输入是素数,来检测,该数并没有其他因子:绝不会把素数判断为合数,但可能把合数判