素数(也称为质数)的定义是一个大于 1 的自然数,除了 1 和它本身以外,不能被其他正整数整除。换句话说,一个素数只有两个正因数:1 和它自己。 例如,2、3、5、7、11、13、17、19、23 等都是素数,因为它们只能被 1 和它们自身整除。而 4、6、8、9、10 等不是素数,因为它们可以被其他的正整数整除,比如 4 可以被 2 整除,6 可以被 2 和 3 整除,以此类推。 素数在数学中有着重要的地位,特别是在数论领域。许多数学定理和算法都与素数有关,包括著名的费马小定理和欧拉定理。
判断一个数是否为素数: 在 code - 1 中,我们定义了一个名为 is_prime 的函数,它接受一个整数作为参数,并返回一个布尔值,表示该整数是否为素数。如果输入的整数小于等于 1,则不是素数;否则,我们从 2 开始遍历到该整数的平方根,如果该整数可以被任何一个小于它的正整数整除,则不是素数。