21xrx.com
2025-03-23 18:09:30 Sunday
文章检索 我的文章 写文章
C语言实现求100-200之间的素数
2023-06-18 13:10:18 深夜i     21     0
素数 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。

  
  

评论区