21xrx.com
2024-11-22 09:55:18 Friday
登录
文章检索 我的文章 写文章
如何在C语言中判断一个数是否为素数
2023-06-15 13:38:38 深夜i     --     --
素数 C语言 循环 判断 整除

素数是指只能被1和本身整除的自然数。在C语言中,如何判断一个数是否为素数呢?

我们可以使用循环来遍历2~该数-1的所有自然数,判断是否能够整除该数。如果有一个数能够整除该数,那么该数就不是素数。

具体实现代码如下:


#include

int main()

{

  int num, i;

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

  scanf("%d", &num);

  for(i=2; i

    if(num%i == 0){

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

      return 0;

    }

  }

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

  return 0;

}

  
  

评论区

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