21xrx.com
2024-11-22 12:47:01 Friday
登录
文章检索 我的文章 写文章
C语言中使用do while语句判断素数
2023-06-12 21:24:31 深夜i     --     --
C语言 do

素数是指只能被1和本身整除的数,例如2、3、5、7等。在计算机程序中,判断一个数是否为素数是一项常见的任务。C语言中使用do while循环语句可以比较简单地实现素数的判断。

首先,我们需要明确一点:一个数是否为素数,只需判断它能否被2到它本身-1的任意整数整除即可。因此,在do while语句中,我们可以从2到该数-1依次判断该数是否能被整除。如果存在能够整除该数的因子,那么该数就不是素数。

具体实现可以参考以下代码:


#include

int main() {

  int num, i = 2, flag = 1;

  printf("请输入一个正整数:");

  scanf("%d", &num);

  do {

    if (num % i == 0) // 判断能否被整除

      flag = 0; // 存在因子

    i++; // 继续判断下一个因子

  } while (i < num);

  if (flag) {

    printf("%d是素数\n", num);

  } else {

    printf("%d不是素数\n", num);

  }

  return 0;

}

while语句、素数判断

  
  

评论区

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