素数是什么？ 在数学中，素数(prime number)是指一个大于1的自然数，除了1和它本身以外，不能被其他自然数整除的数，换句话说，素数只有两个正因数：1和它本身，2、3、5、7、11等都是素数，与素数相对的概念是合数(composite number),合数可以被多于两个自然数整除。 我们是如何判断一个数是否为素数呢？这涉及到一种叫做“试除法”的方法，基本思想是从2开始，尝试用较小的素数去整除待测的数，如果能整除，则说明这个数不是素数；如果不能整除，再尝试用下一个较大的素数去整除...
阅读更多