2015年3月12日
判断质数的几种方法
摘要： 根据维基百科定义，质数（Prime number），又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数在公钥加密算法（如RSA）中有重要的地位。 下边将会介绍几种较为常... 阅读全文
posted @ 2015-03-12 21:11 峰子_仰望阳光 阅读(30106) 评论(0) 推荐(1) 编辑