C语言编写判断素数的简洁函数 |21xrx.com

C语言编写判断素数的简洁函数

2023-06-18 03:56:19 深夜i -- --

C语言素数函数程序

素数一直是算法和数学中的核心问题之一，因为它们在密码学和其他计算应用中具有重要意义。而编写一个能够快速判断素数的函数，是学习C语言的基本技能之一。本文将向你介绍一个简明的C语言程序，用来判断一个数是否为素数。

首先，我们需要知道一个重要的数学定理：如果一个数不能被其小于等于其平方根的整数整除，那么这个数就是素数。因此，我们只需要使用循环语句来判断这个数是否为素数。接下来是C语言程序：


#include 
#include 
int is_prime(int n) {
 int i;
 if(n <= 1) //0和1都不是质数
  return 0;
 
 for(i = 2; i <= sqrt(n); i++) { //遍历n的平方根
  if(n % i == 0) 那么n就不是质数
   return 0;
  
 }
 return 1;
}
int main() {
 int num;
 printf("请输入一个整数：");
 scanf("%d", &num);
 if(is_prime(num)) {
  printf("%d是素数\n", num);
 } else {
  printf("%d不是素数\n", num);
 }
 return 0;
}

在上面的C语言程序中，我们定义了一个函数 `is_prime()`，它接受一个整数作为参数，并返回一个布尔值（0表示不是素数，1表示是素数）。该函数首先检查输入的数字是否为0或1，如果是，则返回0，因为0和1都不是质数。然后，使用一个for循环来遍历n的平方根以下的所有整数。在循环中，如果找到了一个数i，满足i是n的因数，那么n就不是质数。如果循环完成后，没有找到n的因数，则n为质数，返回1。然后在主程序中调用这个函数，以进行判断。

完整程序中包含头文件stdio.h和math.h，需要使用到math库函数sqrt()来求平方根。在进行判断后，程序输出是否是素数。下面是本程序的3个

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

下一篇: Java创建类的基本代码与方法

评论区

()

相似文章