C语言循环头调用sqrt()：每次迭代都会计算吗？

GCC是否会重复计算sqrt(n) #

当n是常量时，开启优化的最新版GCC（如-O2及以上级别）会自动将sqrt(n)的计算移到循环外，只执行一次。原因很明确：

• sqrt()是纯函数（输入固定则输出固定，无任何副作用）
• n为常量，编译器能通过循环不变式外提优化，把不会随循环迭代变化的计算提前完成

但如果没开优化（默认-O0），编译器会严格按代码字面执行，每次循环都会调用sqrt(n)，带来不必要的浮点运算开销。

优化建议 #

1. 手动提前计算循环上限
   不管编译器是否优化，手动把sqrt(n)的结果存到变量里都是更稳妥、可读性更好的做法，示例：

   int limit = sqrt(n);
   for(int i=2; i<=limit; ++i) {
       // 素数检查逻辑
   }
   

2. 无需使用register修饰循环变量
   现代GCC的寄存器分配算法已经非常成熟，register关键字在C11标准中只是一个可选提示，编译器完全可以忽略它。手动加register不仅不会带来额外优化，反而可能限制编译器的寄存器分配策略，得不偿失。

3. 用整数运算替代浮点sqrt，避免精度与性能问题
   浮点运算sqrt()比整数乘法慢，而且当n很大时，浮点结果可能存在精度误差（比如sqrt(n)被截断为整数后，导致循环次数不准确）。可以用以下两种更优的方式替代：

   • 直接用i*i <= n：

     for(int i=2; i*i <=n; ++i) {
         // 素数检查逻辑
     }
     

     注意：当n接近INT_MAX时，i*i可能溢出变成负数，导致循环条件失效。
   • 更安全的i <= n/i：

     for(int i=2; i <= n/i; ++i) {
         // 素数检查逻辑
     }
     

     这种方式完全避免了整数溢出问题，同时保持了整数运算的高性能。

内容的提问来源于stack exchange，提问作者Hari