21xrx.com
2024-11-22 07:43:05 Friday
登录
文章检索 我的文章 写文章
C语言实现找出100以内的所有素数
2023-06-16 13:37:58 深夜i     --     --
C语言 素数 循环语句

素数是指只能被1和它本身整除的正整数,那么如何用C语言输出100以内的所有素数呢?我们可以借助循环语句和除法运算符来实现。

首先,我们需要设置一个循环,从2开始循环到100。然后对于每个数,都要判断它是不是素数。判断素数的方法是从2开始,依次用当前数去除以2到当前数的所有数,如果都不能整除,那么该数就是素数。最后将所有素数输出即可。

以下是示例代码:


#include

int main() {

  int i, j;

  //循环从2开始到100

  for (i = 2; i <= 100; i++) {

    int flag = 1; //定义标志变量

    //判断i是不是素数

    for (j = 2; j <= i / 2; j++) {

      //如果i能被j整除,说明不是素数

      if (i % j == 0)

        flag = 0; //把标志变量设置为0

        break; //跳出循环

      

    }

    //如果标志变量为1,说明是素数

    if (flag == 1) {

      printf("%d ", i); //输出当前素数

    }

  }

  return 0;

}

  
  

评论区

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