21xrx.com
2024-12-22 23:52:02 Sunday
登录
文章检索 我的文章 写文章
如何用C语言判断素数
2023-06-16 10:37:12 深夜i     --     --
C语言 判断 素数

素数是指只能被1和本身整除的数,判断一个数是否为素数是数学中的基本问题,在C语言中,可以用以下代码来实现:


#include

int main()

{

  int num;

  int i;

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

  scanf("%d", &num);

  for(i = 2; i <= num / 2; i++)

  {

    if(num % i == 0)

    

      break;

    

  }

  if(i > num / 2)

  {

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

  }

  else

  {

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

  }

  return 0;

}

这段代码利用了for循环来检查该数是否为素数,如果能够被2到该数的一半之间的任意一个数整除,则不是素数。

  
  

评论区

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