实现一个函数,判断一个数是不是素数

本文介绍了一个用于判断整数是否为素数的C语言函数。该函数通过检查输入数值除以从2到其平方根范围内的所有整数是否有余数来确定其是否为素数,并返回相应的布尔值。
//实现一个函数,判断一个数是不是素数
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int prime(int num)
{
 int k = 0;
 int j = 0;
 k = sqrt(num*1.0);
 //我在定义deta的时候是int型,而sqrt()中应该使用double型或float型,
 //因此,可修改为:sqrt(deta*1.0)
 for(j = 2; j <= k; j++)
  {
   if(num%j == 0)
   {
    return 0;
   }
  }
 return 1;
}
int main()
{
 int num = 0;
 int ret = 0;
 printf("请输入一个数\n");
 scanf("%d",&num);
 ret = prime(num);
 if(ret == 1)
  printf("%d是素数\n",num);
 else
  printf("%d不是素数\n",num);
 system("pause");
 return 0;
}
以下是几种用 C 语言实现判断一个是否素数函数示例: ### 方法一:通过统计因判断 ```c #include <stdio.h> // 判断一个是否素数函数 int is_prime(int num) { int count = 0; for (int m = 1; m <= num; m++) { if (num % m == 0) { count++; } } return count == 2; } int main() { int i; printf("请输入一个大于 1 的整:\n"); scanf("%d", &i); if (is_prime(i)) { printf("%d 是素数\n", i); } else { printf("%d 不是素数\n", i); } return 0; } ``` 此方法中,函数 `is_prime` 用于统计输入字的因,如果因为 2(即只有 1 和它本身),则该素数,返回 1;否则返回 0 [^2]。 ### 方法二:使用平方根优化判断 ```c #include <stdio.h> #include <math.h> // 判断一个是否素数函数 int is_prime(int a) { if (a <= 1) return 0; int i; int flag = 1; for (i = 2; i <= sqrt(a); i++) { if (a % i == 0) { flag = 0; break; } } return flag; } int main() { int a; scanf("%d", &a); if (is_prime(a)) { printf("%d 是质\n", a); } else { printf("%d 不是质\n", a); } return 0; } ``` 该方法中,函数 `is_prime` 利用平方根优化判断过程,只需检查到该的平方根即可。如果在这个范围内找到能整除该的因子,则该不是素数,返回 0;否则返回 1 [^3][^5]。 ### 方法三:函数调用方式判断 ```c #include <stdio.h> // 判断一个是否素数函数 int infer_prime(int n) { if (n <= 1) return 0; for (int i = 2; i < n; i++) { if (n % i == 0) { return 0; } } return 1; } int main() { int n; printf("请输入一个:\n"); scanf("%d", &n); int p = infer_prime(n); if (p) { printf("%d 是素数\n", n); } else { printf("%d 不是素数\n", n); } return 0; } ``` 这里定义了函数 `infer_prime` 来判断一个是否素数,在主函数中调用该函数,并根据返回值判断是否素数 [^1]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值