21xrx.com
2025-04-21 18:31:02 Monday
文章检索 我的文章 写文章
使用C语言编写一个函数来判断素数
2023-06-18 22:30:19 深夜i     14     0
C语言 素数 函数

素数是指只能被1和它本身整除的正整数。在计算机科学中，判断一个数是否为素数是一项重要任务。我们可以使用C语言编写一个函数来判断一个数是否为素数。实现方法是判断该数是否能被2到该数的平方根之间的数整除。

代码如下：

#include 
#include 
int isPrime(int n) {
  if (n < 2)
    return 0;
  
  for (int i = 2; i <= sqrt(n); i++) {
    if (n % i == 0)
      return 0;
    
  }
  return 1;
}
int main() {
  int num;
  printf("请输入一个整数：");
  scanf("%d", &num);
  if (isPrime(num)) {
    printf("%d是素数\n", num);
  } else {
    printf("%d不是素数\n", num);
  }
  return 0;
}

首先定义一个函数isPrime（）用于判断输入的正整数是否为素数。在函数中加入一个判断，如果输入的数小于2则不是素数，返回0。然后循环判断2到正整数的平方根之间是否有可以整除的数，如果有则不是素数，返回0。最后如果在循环中没有返回任何结果，则说明输入的正整数为素数，返回1。在主函数中输入一个整数，调用isPrime函数进行判断，如果是素数则输出“是素数”，否则输出“不是素数”。

文章

  
  

评论区

请求出错了