21xrx.com
2024-09-20 05:53:48 Friday
登录
文章检索 我的文章 写文章
C语言中编写函数判断一个数是质数还是合数
2023-06-16 16:09:39 深夜i     --     --
C语言 质数 合数

在C语言中,判断一个数是质数还是合数是一项常见的编程任务。下面介绍一种简单的实现方法。

首先,我们需要了解质数和合数的定义。质数是指只能被1和本身整除的正整数,例如2、3、5、7等。而合数则是除了1和本身以外还能被其他数整除的正整数,例如4、6、8、9等。

接下来,我们可以使用一个循环来判断是否为质数。首先,判断这个数是否小于2,如果小于2,则一定不是质数。然后,从2开始,到这个数的平方根为止,逐个判断这个数能否被整除,如果能够被整除,则这个数为合数,否则为质数。

下面是一个示例代码:


#include

#include

int is_prime(int n)

{

  int i;

  

  if (n < 2)

    return 0; // 小于2的数不是质数也不是合数

  

  

  for (i = 2; i <= sqrt(n); i++) {

    if (n % i == 0)

      return 0; // 能被整除

  }

  

  return 1; // 不能被整除,则为质数

}

int main()

{

  int n;

  printf("请输入一个正整数:");

  scanf("%d", &n);

  

  if (is_prime(n)) {

    printf("%d是质数", n);

  } else {

    printf("%d是合数", n);

  }

  

  return 0;

}

  
  

评论区

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