21xrx.com
2024-12-23 00:14:57 Monday
登录
文章检索 我的文章 写文章
使用C语言编写程序判断素数
2023-06-15 18:22:59 深夜i     --     --
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判断语句,判断这个数是否能被其它整数整除,如果能,则说明这个数不是素数,输出判断结果并结束程序;如果不能,说明这个数是素数,输出判断结果并结束程序。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复