21xrx.com
2024-12-23 03:40:53 Monday
登录
文章检索 我的文章 写文章
C语言实现素数判别函数
2023-06-14 12:22:01 深夜i     --     --
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函数来检测它是否是素数。

  
  

评论区

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