C语言实现素数判断函数 |21xrx.com

C语言实现素数判断函数

2023-06-15 10:26:46 深夜i 9 0

C语言素数试除法

在编写程序时，经常需要判断一个数是否为素数。而素数的判断方法有很多，其中一种较为常见的方法是使用试除法，即挨个除以从2到这个数的平方根的所有正整数，如果都不能整除，则该数为素数。下面我们就来使用C语言实现一个素数判断函数。

代码如下：

#include 
#include 
int is_prime(int n)
{
  int i;
  if (n <= 1)  //小于等于1的数不是素数
    return 0;
  if (n == 2)  //2是素数
    return 1;
  if (n % 2 == 0)  //偶数不是素数
    return 0;
  for (i = 3; i <= sqrt(n); i += 2)  //试除法判断素数
    if (n % i == 0)
      return 0;
  return 1;
}
int main()
{
  int n;
  printf("请输入一个正整数：");
  scanf("%d", &n);
  if (is_prime(n))
    printf("%d是素数。\n", n);
  else
    printf("%d不是素数。\n", n);
  return 0;
}

该程序中，is_prime函数的参数为一个整数n，函数返回1表示n是素数，返回0表示n不是素数。在主函数中，先让用户输入一个正整数，并调用is_prime函数判断该数是否为素数，最后输出结果。

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

下一篇: 深入理解Java中的write()方法

评论区

相似文章