C语言实现素数判别函数 |21xrx.com

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函数来检测它是否是素数。

上一篇: idea打包java可执行jar包

下一篇: 探究Java编程语言的多个版本和发行版

评论区

()

相似文章