黑马程序员技术交流社区
标题:
判定一个数n是不是质数
[打印本页]
作者:
a_skting
时间:
2016-4-23 11:05
标题:
判定一个数n是不是质数
只需要判定这个数除以 2 到 n 的平方根就可以了。。。。不太懂这个数学公式？
作者:
king、小白
时间:
2016-4-23 12:31
质数(又称为素数） 1.就是在所有比1大的整数中，除了1和它本身以外，不再有别的因数，这种整数叫做质数。还可以说成质数只有1和它本身两个约数。2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任 何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数； 又如，12 ＝6＊2＝4＊3，所以12也不是素数。另一方面，13除了等于13＊1以 外，不能表示为其它任何两个整数的乘积，所以13是一个素数。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2