21xrx.com
2024-11-22 10:11:34 Friday
登录
文章检索 我的文章 写文章
使用C语言编写素数判断程序
2023-06-14 21:25:22 深夜i     --     --
素数 C语言 编程 判断 循环 整除 遍历 实现

素数是指只能被1和自身整除的正整数。在计算机编程中,经常需要判断一个数是否为素数。下面就介绍用C语言编写素数判断程序的方法。

首先,我们需要知道素数的定义,即从2到它本身-1的所有正整数都不能整除它。所以,我们可以使用循环来遍历2到n-1之间的所有数,检查是否有能整除n的数。若有,则n不是素数,否则n是素数。

具体的实现方式如下:


#include

int is_prime(int n);

int main()

{

  int num;

  printf("请输入一个正整数:");

  scanf("%d", &num);

  if (is_prime(num))

  {

    printf("%d是素数。\n", num);

  }

  else

  {

    printf("%d不是素数。\n", num);

  }

  return 0;

}

int is_prime(int n)

{

  int i;

  for (i = 2; i < n; i++)

  {

    if (n % i == 0)

    

      return 0;

    

  }

  return 1;

}

运行程序后,用户可以输入一个正整数,程序将判断该数是否为素数,并输出结果。

  
  

评论区

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