21xrx.com
2025-04-22 18:12:15 Tuesday
文章检索 我的文章 写文章
如何用C语言判断素数
2023-06-16 10:37:12 深夜i     34     0
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到该数的一半之间的任意一个数整除,则不是素数。

  
  

评论区

请求出错了