21xrx.com
2025-06-21 00:40:43 Saturday
文章检索 我的文章 写文章
如何用C语言编写一个判断素数的函数
2023-06-18 09:37:04 深夜i     --     --
C语言 素数 函数

在数学中，素数指的是只能被1和它本身整除的整数，例如2、3、5、7等等。对于编程来说，判断一个数是否为素数是一个常见的问题。那么，我们该如何用C语言编写一个判断素数的函数呢？

一般来说，判断一个数是否为素数需要使用循环语句和条件语句来实现。以下是一个简单的代码示例：

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

该代码中，isPrime函数用于判断一个数n是否为素数。如果是素数，则返回1；否则返回0。判断素数的方法是从2开始枚举到sqrt(n)，如果n能够被整除，则说明n不是素数。

本文中，我们介绍了用C语言编写判断素数的函数。

  
  

评论区