如何用C语言判断一个数是否为素数 |21xrx.com

如何用C语言判断一个数是否为素数

2023-06-15 13:39:04 深夜i -- --

C语言素数循环语句条件语句编程

素数是指只能被1和自身整除的正整数，是数学中的重要概念。而在计算机编程领域中，判断一个数是否为素数也是一项重要任务。在C语言中，判断一个数是否为素数可以采用以下简单算法：

1.输入一个正整数n；

2.从2开始，依次判断n是否能够整除2到n-1之间的每个数；

3.如果能够整除，说明n不是素数，退出循环，输出结果；

4.如果不能够整除，说明n是素数，输出结果。

下面是C语言实现代码：


#include 
int main() {
  int n, i, flag = 0;
  printf("请输入一个正整数：");
  scanf("%d", &n);
  for(i=2; i
    if(n % i == 0)
      flag = 1;
      break;
    
  }
  if(flag) {
    printf("%d不是素数", n);
  } else {
    printf("%d是素数", n);
  }
  return 0;
}

在该代码中，我们使用了循环语句和条件语句，通过flag变量来判断是否能够整除，来判断n是否为素数。

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

下一篇: C语言的关系运算符及其使用

评论区

()

相似文章