使用C语言编写素数判断程序 |21xrx.com

使用C语言编写素数判断程序

2023-06-14 21:25:22 深夜i -- --

素数 C语言编程判断循环整除遍历实现

素数是指只能被1和自身整除的正整数。在计算机编程中，经常需要判断一个数是否为素数。下面就介绍用C语言编写素数判断程序的方法。

首先，我们需要知道素数的定义，即从2到它本身-1的所有正整数都不能整除它。所以，我们可以使用循环来遍历2到n-1之间的所有数，检查是否有能整除n的数。若有，则n不是素数，否则n是素数。

具体的实现方式如下：


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

运行程序后，用户可以输入一个正整数，程序将判断该数是否为素数，并输出结果。

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

下一篇: 了解C语言：它是一种面向对象的编程语言吗

评论区

()

相似文章