21xrx.com
2025-03-13 23:30:57 Thursday
登录
文章检索 我的文章 写文章
C语言实现求100-200之间的素数
2023-06-18 13:10:18 深夜i     --     --
素数 C语言 试除法 循环结构 平方根

素数是指除了1和自身以外，不能被其他自然数整除的整数。下面我们就来用C语言实现求100-200之间的素数。

首先，我们需要明确什么是素数。其次，我们需要遍历100-200之间的所有数字，对每个数字进行判断是否为素数，最后输出所有的素数。

判断素数的方法：

我们可以使用“试除法”来判断一个数是否为素数。这种方法就是，将这个数分别对2、3、4、5、6等进行除法运算，如果能整除，则不是素数；如果不能整除，那么继续进行下一次除法运算，直到除数大于这个数的平方根。

下面是C语言的实现代码：



#include 


#include 


int main()


{


  int i, j, flag;  // i表示当前要判断的数，j表示i的因数，flag表示是否为素数


  double sqrtOfi;   // sqrtOfi表示i的平方根


  for (i = 100; i <= 200; i++)  // 遍历100-200之间所有的数


  {


    sqrtOfi = sqrt(i);


    flag = 1;  // 初始化flag为1，表示这个数是素数


    for (j = 2; j <= sqrtOfi; j++)  // 穷举i的因数


    {


      if (i % j == 0)  // 如果i能被j整除，那么i不是素数


      


        flag = 0;


        break;


      


    }


    if (flag == 1)  // 如果i是素数，那么输出i


    {


      printf("%d ", i);


    }


  }


  return 0;


}

如上代码，我们便实现了求100-200之间的素数。输出的结果为101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复