使用平方根法优化素数判断
在判断一个数n是否为素数时，可以只检测是否存在小于等于√n的因数，这样可以大幅减少需要检查的范围，从而提高效率。具体做法是：从2开始一直判断到√n，如果中间没有找到能整除n的数，那么n就是素数。
c语言如何判断一个数是不是素数
使用平方根法优化素数判断
在判断一个数n是否为素数时，可以只检测是否存在小于等于√n的因数，这样可以大幅减少需要检查的范围，从而提高效率。具体做法是：从2开始一直判断到√n，如果中间没有找到能整除n的数，那么n就是素数。