[已解决]c语言

投入就放过

#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);                        //这里为什么要先将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;
}

最佳答案

月排行榜 / 总排行榜

jackz007

2022-3-16 14:40:28

    sqrt() 要求的输入参数是 double 型。

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int i , j , count                                                   ;
   
6.         bool flag                                                           ;
   
7.         for(count = i = 0 ; i < 10000 ; i ++) {
   
8.                 flag = false                                                ;
   
9.                 if(i > 1 && i % 2 && i % 3 && i % 5 && i % 7) {
   
10.                         for(flag = true , j = 3 ; j * j < i + 1 ; j += 2) {
    
11.                                 if(! (i % j)) {
    
12.                                         flag = false                        ;
    
13.                                         break                               ;
    
14.                                 }
    
15.                         }
    
16.                 } else if(i == 2 || i == 3 || i == 5 || i == 7) flag = true ;
    
17.                 if(flag) count ++                                           ;
    
18.         }
    
19.         printf("10000以内共有%d个素数！\n" , count)                         ;
    
20. }

复制代码

        编译、运行实况

1. D:\[00.Exerciese.2022]\C>g++ -o x x.cpp
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 10000以内共有1229个素数！
   
5. 
   
6. D:\[00.Exerciese.2022]\C>

复制代码

跳转到最佳答案楼层

jackz007

    sqrt() 要求的输入参数是 double 型。

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int i , j , count                                                   ;
   
6.         bool flag                                                           ;
   
7.         for(count = i = 0 ; i < 10000 ; i ++) {
   
8.                 flag = false                                                ;
   
9.                 if(i > 1 && i % 2 && i % 3 && i % 5 && i % 7) {
   
10.                         for(flag = true , j = 3 ; j * j < i + 1 ; j += 2) {
    
11.                                 if(! (i % j)) {
    
12.                                         flag = false                        ;
    
13.                                         break                               ;
    
14.                                 }
    
15.                         }
    
16.                 } else if(i == 2 || i == 3 || i == 5 || i == 7) flag = true ;
    
17.                 if(flag) count ++                                           ;
    
18.         }
    
19.         printf("10000以内共有%d个素数！\n" , count)                         ;
    
20. }

复制代码

        编译、运行实况

1. D:\[00.Exerciese.2022]\C>g++ -o x x.cpp
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 10000以内共有1229个素数！
   
5. 
   
6. D:\[00.Exerciese.2022]\C>

复制代码