21xrx.com
2024-09-19 09:59:54 Thursday
登录
文章检索 我的文章 写文章
C语言实现素数判断函数
2023-06-15 10:26:46 深夜i     --     --
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函数判断该数是否为素数,最后输出结果。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复