21xrx.com
2025-03-24 12:33:37 Monday
文章检索 我的文章 写文章
C 语言函数判断素数代码
2023-06-15 11:03:14 深夜i     19     0
C 语言

在编写 C 语言程序时，有时需要判断一个数是否为素数。素数指除了1和它本身以外，不能被其它正整数整除的数。为了方便，一般会编写一个函数来判断一个数是否为素数。

以下为 C 语言函数判断素数的代码，可以通过输入一个整数，并返回该整数是否为素数的结果：

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

、函数、素数

  
  

评论区