21xrx.com
2025-04-24 23:54:34 Thursday
文章检索 我的文章 写文章
使用C语言编写函数判断素数
2023-06-14 15:53:44 深夜i     36     0
C语言 函数 素数

素数是指只能被1和自身整除的正整数，如2、3、5、7、11、13等。在计算机编程中，需要经常对数是否为素数进行判断。C语言提供了判断素数的函数，可以简单快速地实现该功能。

要实现判断素数，需要用到循环和判断语句，示例代码如下：

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

上述代码中，is_prime函数用于判断传入参数num是否为素数，返回值为1表示是素数，返回值为0表示不是素数。主函数中先从用户输入中读取一个正整数，再调用is_prime函数进行判断，最终输出结果。

以上就是使用C语言编写函数判断素数的方法。掌握了该方法，可以在编写程序时快速判断一个数是否为素数，提高程序的效率和准确性。

  
  

评论区