21xrx.com
2024-11-22 10:05:01 Friday
登录
文章检索 我的文章 写文章
素数判断 C语言实现
2023-06-16 13:14:38 深夜i     --     --
素数 C语言 循环 变量 条件语句 结果

在计算机编程中,素数是一种特殊的数值类型,它只能被1和本身整除,而不能被其它整数整除。在C语言中,我们可以使用简单的算法来判断一个数是否为素数,这通常使用循环和条件语句来实现。下面是一个简单的C程序,用于判断给定的数是否为素数:


#include

int main()

{

  int num, i, flag = 0;

  printf("请输入一个正整数: ");

  scanf("%d", &num);

  for (i = 2; i <= num/2; i++) {

    // 如果能被i整除则不是素数

    if(num%i == 0)

      flag = 1;

      break;

    

  }

  if (flag == 0)

    printf("%d是素数", num);

  else

    printf("%d不是素数", num);

  

  return 0;

}

在该程序中,在循环中我们首先判断给定的数是否能够被当前循环变量整除,如果不能就继续循环,如果能整除则不是素数,将一个标志位flag设置为1,然后跳出循环。最后根据flag的值输出判断结果。

从这段程序中,我们可以抽取出如下几个

  
  

评论区

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