投入就放过 发表于 2022-3-16 14:28:39

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

本帖最后由 jackz007 于 2022-3-16 14:53 编辑

    sqrt() 要求的输入参数是 double 型。
#include <stdio.h>

int main()
{
      int i , j , count                                                   ;
      bool flag                                                         ;
      for(count = i = 0 ; i < 10000 ; i ++) {
                flag = false                                                ;
                if(i > 1 && i % 2 && i % 3 && i % 5 && i % 7) {
                        for(flag = true , j = 3 ; j * j < i + 1 ; j += 2) {
                              if(! (i % j)) {
                                        flag = false                        ;
                                        break                               ;
                              }
                        }
                } else if(i == 2 || i == 3 || i == 5 || i == 7) flag = true ;
                if(flag) count ++                                           ;
      }
      printf("10000以内共有%d个素数！\n" , count)                         ;
}
      编译、运行实况
D:\\C>g++ -o x x.cpp

D:\\C>x
10000以内共有1229个素数！

D:\\C>
页: [1]
查看完整版本: c语言