如何使用C语言编写判断素数的函数 |21xrx.com

如何使用C语言编写判断素数的函数

2023-06-15 14:15:31 深夜i 18 0

C语言素数循环

在C语言中，判断一个数是否为素数可以使用循环和取模运算。素数是只有1和它本身两个因数的数，因此可以循环判断该数是否能被从2到该数的平方根之间的所有整数整除。如果都不能整除，那么该数就是素数。

下面是一个C语言判断素数的函数实例：

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

以上代码中，isPrime函数用于判断一个数是否为素数，如果是素数则返回1，否则返回0。在主函数中，先输入一个整数num，然后使用isPrime函数判断该数是否为素数，并输出结果。

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

下一篇: JavaWeb开发中常用的框架介绍

评论区

相似文章