21xrx.com
2024-11-22 07:27:28 Friday
登录
文章检索 我的文章 写文章
如何用C语言判断素数
2023-06-14 20:21:47 深夜i     --     --
C语言 素数判断 算法

素数,即只能被1和自身整除的正整数,是数学中非常重要的一个概念。在计算机科学领域,判断一个数是否为素数也是一项基础的算法。本文将介绍如何用C语言来实现素数的判断。

判断素数的算法比较简单,即对一个数n,从2到n-1逐个判断是否能整除,若均不能整除,则n为素数。而为了提高效率,我们可以只判断2到sqrt(n)的数即可。

下面是C语言实现素数判断的代码:


#include

#include

int is_prime(int n) {

  if (n <= 1) return 0; // 不是素数

  int sqr = sqrt(n);

  for (int i = 2; i <= sqr; i++) {

    if (n % 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函数,传入一个整数n,返回1表示是素数,返回0表示不是素数。在主函数中,先读入一个整数n,然后调用is_prime函数判断并输出结果。

  
  

评论区

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