21xrx.com
2025-07-10 02:19:05 Thursday
文章检索 我的文章 写文章
C语言实现找出100以内的所有素数
2023-06-16 13:37:58 深夜i     39     0
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;
}

  
  

评论区