21xrx.com
2025-03-21 12:53:53 Friday
文章检索 我的文章 写文章
使用C语言编写素数判断程序
2023-06-14 21:25:22 深夜i     13     0
素数 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;
}

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

  
  

评论区