21xrx.com
2025-03-27 14:45:01 Thursday
文章检索 我的文章 写文章
如何用C语言判断一个数是否为质数
2023-06-15 00:57:09 深夜i     --     --
C语言 质数 代码

判断一个数是否为质数是数学中常见的问题,若一个数只能被1和它本身整除,那么它就是质数。在C语言中,可以通过以下代码来判断一个数是否为质数:

#include 
int main()
{
  int num, i, isPrime = 1;
  printf("请输入一个正整数:");
  scanf("%d", &num);
  for (i = 2; i <= num / 2; i++)
  {
    if (num % i == 0)
    
      isPrime = 0;
      break;
    
  }
  if (isPrime)
    printf("%d是质数", num);
  else
    printf("%d不是质数", num);
  return 0;
}

以上代码中,用一个for循环来遍历从 2 到 num / 2 的所有整数,若num能被其中任意一个整数整除,即可判断num不是质数。

本文简单介绍了如何用C语言判断一个数是否为质数的代码,旨在帮助初学者掌握C语言中的基本语法和操作,提高编程能力。

  
  

评论区