Question

如何快速判断一个数是不是质数

1~~１....０００

Answer 1

质数智能被1和它自己整除,除了这两个,其他都不可以除的.

例如3,3只能被1和3整除,其他则不可以整除.

质数就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。

质数的概念
所谓质数或称素数，就是一个正整数，除了本身和 1 以外并没有任何其他因子。例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（有人认为数目字 1 不该称为质数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。

Answer 2