Question

什么叫质数？

Answer 1

质数(Prime number)是指在大于1的自然数中,除了1和它 selbst外,不会再有其他因数的数。质数还有以下几个特点:

• 所有大于1的质数都是一个奇数。

• 除2外的所有偶数都是合数,不是质数。

• 2是最小的质数。

• 质数之间可以相乘,但结果仍然是质数。

举几个例子:

• 2、3、5、7、11、13 都是质数

• 1 既不是质数也不是合数

• 4、6、8、9、10 都是合数,不是质数

质数有很多实际的应用,比如在密码学和加密算法中。

更直观的说,质数是指“只能被1和它自己整除”的数。因此,可以通过下面的方法判断一个数是否是质数:

• 除了1和它 selbst外,看它是否能被2到sqrt(n)之间的任何整数整除。

如果能整除,则该数不是质数;如果无法整除,则是质数。

举个例子,来判断13是否是质数:

• 13 不能被 2 整除

• 13 不能被 3 整除

• 13 不能被 4~6 之间的任何整数整除

• 13 不能被 7 整除

• ...

• 13 不能被sqrt(13)=3 的任何整数整除

因此,13 是质数。