21xrx.com
2024-11-22 10:05:41 Friday
登录
文章检索 我的文章 写文章
使用C语言编写函数判断素数
2023-06-14 15:53:44 深夜i     --     --
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语言编写函数判断素数的方法。掌握了该方法,可以在编写程序时快速判断一个数是否为素数,提高程序的效率和准确性。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复