编程判断素数的代码

编程判断素数的代码

素数（质数）指的是只能被1和自身整除的正整数，例如2、3、5、7、11等。在编程中，判断一个数是否为素数是一个常见的问题，通常有以下几种方法： 暴力法： 从2开始，依次尝试将要判断的数除以小于它的所有正整数，如果能整除则该数不是素数。这种方法简单直接，但是效率较低，特别是对于大数。 优化暴力法： 在上一种暴力法的基础上，其实只需要判断从2到该数的平方根之间的数即可，因为大于该数平方根的数如果能整除该数，必定有一个因子小于该数的平方根。 埃氏筛法： 埃氏筛法是一种用来查找一定范围内所有素数的算法。基...