C 语言函数判断素数代码 |21xrx.com

C 语言函数判断素数代码

2023-06-15 11:03:14 深夜i -- --

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;
}

、函数、素数

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

下一篇: 学习Java是否需要事先学习C++语言？——探究编程语言学习的先后顺序

评论区

()

相似文章