21xrx.com
2025-03-24 04:31:18 Monday
文章检索 我的文章 写文章
C语言实现素数判别函数
2023-06-14 12:22:01 深夜i     9     0
C语言 素数判别 循环

素数是只能被1和自身整除的自然数，判别一个数是不是素数是程序设计中常见的问题。C语言提供了一种简单的方式来实现判别素数的函数。

首先，一个数如果小于等于1，那么它不是素数；如果它可以被2整除，那么它也不是素数。因此，我们可以先判断是否小于等于1或者是否可以被2整除，如果是，那么它就不是素数；否则，我们可以用一个循环来检测是否能被其他的数整除，如果能，那么它也不是素数。

下面是用C语言实现素数判别函数的代码：

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

在上面的代码中，is_prime函数接受一个整数作为参数，返回一个整数。如果它的参数是素数，则返回1；否则返回0。在main函数中，我们输入一个整数n，然后调用is_prime函数来检测它是否是素数。

  
  

评论区

请求出错了