21xrx.com
2025-03-26 10:08:11 Wednesday
文章检索 我的文章 写文章
使用C语言编写程序判断素数
2023-06-15 18:22:59 深夜i     6     0
C语言 素数 判断

素数是指只能被1和自身整除的正整数。在数学中，素数也被称为质数。判断一个数是否为素数是数学领域的基础问题，也是许多编程语言的基本编程练习。在C语言中，判断一个数是否为素数可以编写如下程序：

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

以上程序实现的是输入一个正整数，判断这个数是否为素数并输出判断结果。程序中使用了for循环和if判断语句，判断这个数是否能被其它整数整除，如果能，则说明这个数不是素数，输出判断结果并结束程序；如果不能，说明这个数是素数，输出判断结果并结束程序。

  
  

评论区