[已解决]第15课

小伊布

#include <stdio.h>
#include <math.h>

int main()
{
        int count = 4; // 已知2,3,5,7是素数
        int i, j, k;
        _Bool flag = 1;

        for (i = 9; i < 10000; i++)
        {
                k = (int)sqrt((double)i); //这里！！

                for (j = 2; j <= k; j++)
                {
                        if (i % j == 0)
                        {
                                flag = 0;
                                break;
                        }
                }

                if (flag)
                {
                        count++;
                }
                else
                {
                        flag = 1;
                }
        }

        printf("10000以内共有%d个素数！\n", count);

        return 0;
}

                k = (int)sqrt((double)i); 为什么要加double，求解惑

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-5-12 09:05:22

之所以加 double ，是因为sqrt函数的参数是 double 类型，实际上，在这个程序中加不加都可以。
甚至这里要不要k都无所谓，直接在内层for循环的条件中写 j<=sqrt(i) 即可，也不必把开平方的结果转为 int 类型。

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int main()
   
4. {
   
5.     int count = 4; // 已知2,3,5,7是素数
   
6.     int i, j, k;
   
7.     _Bool flag = 1;
   
8.     for (i = 9; i < 10000; i++)
   
9.     {
   
10.         //k = (int)sqrt(i); //这里！！
    
11.         for (j = 2; j <= sqrt(i); j++)
    
12.         {
    
13.             if (i % j == 0)
    
14.             {
    
15.                 flag = 0;
    
16.                 break;
    
17.             }
    
18.         }
    
19. 
    
20.         if (flag)
    
21.                 count++;
    
22.         flag = 1;
    
23.     }
    
24.     printf("10000以内共有%d个素数！\n", count);
    
25.     return 0;
    
26. }

复制代码

跳转到最佳答案楼层

sunrise085

之所以加 double ，是因为sqrt函数的参数是 double 类型，实际上，在这个程序中加不加都可以。
甚至这里要不要k都无所谓，直接在内层for循环的条件中写 j<=sqrt(i) 即可，也不必把开平方的结果转为 int 类型。

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int main()
   
4. {
   
5.     int count = 4; // 已知2,3,5,7是素数
   
6.     int i, j, k;
   
7.     _Bool flag = 1;
   
8.     for (i = 9; i < 10000; i++)
   
9.     {
   
10.         //k = (int)sqrt(i); //这里！！
    
11.         for (j = 2; j <= sqrt(i); j++)
    
12.         {
    
13.             if (i % j == 0)
    
14.             {
    
15.                 flag = 0;
    
16.                 break;
    
17.             }
    
18.         }
    
19. 
    
20.         if (flag)
    
21.                 count++;
    
22.         flag = 1;
    
23.     }
    
24.     printf("10000以内共有%d个素数！\n", count);
    
25.     return 0;
    
26. }

复制代码

sunrise085

@ba21  版主，帮忙评个最佳，题主解决问题后就不见了。。版主帮个忙