21xrx.com
2024-12-22 19:37:30 Sunday
登录
文章检索 我的文章 写文章
如何用C语言判断素数
2023-06-16 11:47:37 深夜i     --     --
素数 C语言代码 判断

在程序设计中,判断素数是一个常见的问题。那么如何用C语言来判断一个数是否为素数呢?

首先,素数的定义是:除了1和它本身,不能被其他数整除的正整数。因此,我们可以从2开始,一直到这个数的平方根,判断是否有因数,如果有,这个数就不是素数。

下面是一个最简单的C语言代码:


#include

#include

int main()

{

  int num, i, flag = 1;

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

  scanf("%d", &num);

  for(i = 2; i <= sqrt(num); i++)

  {

    if(num % i == 0)

    

      flag = 0;

      break;

    

  }

  if(flag == 1)

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

  else

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

  return 0;

}

这个代码中,我们使用了一个变量flag来记录整数num是否为素数,初始化为1,如果找到了一个因数,则将flag设为0。在最后,根据flag的值输出结果。

三个

  
  

评论区

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