21xrx.com
2025-03-26 20:49:30 Wednesday
文章检索 我的文章 写文章
如何用C语言判断素数
2023-06-16 11:53:06 深夜i     --     --
C语言 素数 循环语句

素数是指只能被1和它本身整除的正整数，它们在密码学、数学等领域都有着广泛的应用。在C语言中判断一个数是否是素数并不难，只需要用循环语句判断该数是否能被2到它本身减1的所有数整除即可。如果存在可以整除该数的数，则该数不是素数；如果不存在可以整除该数的数，则该数是素数。

下面是一段基于这种思路的C语言程序：

#include 
int main()
{
  int num, i, flag = 0;
  printf("请输入一个正整数：");
  scanf("%d", &num);
  for(i=2; i<=num/2; ++i)
  {
    // 如果可以整除该数，则该数不是素数
    if(num%i == 0)
   
      flag = 1;
      break;
   
  }
  if (num == 1) // 1不是素数
  {
    printf("1不是素数。");
  }
  else
  {
    if (flag == 0)
      printf("%d是素数。", num);
    else
      printf("%d不是素数。", num);
  }
  return 0;
}

以上程序通过循环语句和条件判断语句实现了对一个正整数是否为素数的判断，并根据判断结果输出相应的提示信息。

  
  

评论区