21xrx.com
2025-03-23 11:48:19 Sunday
文章检索 我的文章 写文章
如何用C语言判断一个数是否为素数
2023-06-19 03:30:03 深夜i     --     --
C语言 素数 判断

素数是指除了1和本身以外，不能被其他整数整除的正整数。在C语言中，判断一个数是否为素数可以通过以下步骤实现：

1. 首先判断这个数是否小于2，小于2的数都不是素数。

2. 然后从2开始，将这个数逐个除以2到它本身减1之间的每一个整数，若能整除，则说明这个数不是素数。

3. 如果这个数不能被除以2到它本身减1之间的任何一个整数整除，则说明这个数是素数。

下面是基于以上步骤实现的C语言代码：

#include 
#include 
int main()
{
  int num, i, flag=0;
  printf("请输入一个正整数：");
  scanf("%d", &num);
  if(num < 2)
  {
    printf("%d不是素数。\n", num);
    return 0;
  }
  for(i=2; i<=sqrt(num); i++)
  {
    if(num%i == 0)
    
      flag = 1;
      break;
    
  }
  if(flag == 0)
    printf("%d是素数。\n", num);
  else
    printf("%d不是素数。\n", num);
  return 0;
}
  
  

评论区