C语言中使用do while语句判断素数 |21xrx.com

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语句、素数判断

上一篇: idea打包java可执行jar包

下一篇: Java中如何实现加法

评论区

()

相似文章