c - 找出两百万以下的所有质数之和。欧拉计划，C

Question

<分区>

Answer 1

使用 float因为 sum 是问题所在。最大的整数 k 使得来自 [-k, k] 的所有整数都完全可以用 32 位 float 表示是 2^24¹;之后你将开始失去一些整数的精度。由于您的总和超出了该范围，以荒谬的幅度，您失去了精度并且所有赌注都关闭了。

您需要更改为更大的类型，例如 long(假设它在您的机器上是 64 位)。进行更改，您将得到正确的答案(就像我对您的代码所做的那样):

[ec2-user@ip-10-196-190-10 ~]$ cat -n euler.c
     1  #include <stdio.h>
     2  #include <math.h>
     3  
     4  #define BELOW 2000000
     5  
     6  int isaprime (int num);
     7  
     8  int main (void) {
     9  
    10      int i;
    11      long sum = 0;
    12  
    13      for (i = 2; i < BELOW; i++) {
    14  
    15              if (isaprime(i) == 1) {
    16                      sum = sum + i;
    17              }
    18      }
    19      printf("sum: %ld\n", sum);
    20  
    21      return 0;
    22  }
    23  
    24  int isaprime (int num) {
    25  
    26      int i;
    27  
    28      for (i = 2; i <= sqrt(num); i++) {
    29              if (num % i == 0) {
    30                      return 0;
    31              }
    32              else {
    33                      ;
    34              }
    35      }
    36  
    37      return 1;
    38  }
[ec2-user@ip-10-196-190-10 ~]$ gcc euler.c -lm
[ec2-user@ip-10-196-190-10 ~]$ ./a.out
sum: 142913828922

¹:尾数中的 23 个显式位加上一个隐藏位。