21xrx.com
2025-03-26 04:51:42 Wednesday
文章检索 我的文章 写文章
如何在C语言中判断一个数是否为素数
2023-06-15 13:38:38 深夜i     10     0
素数 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;
}

  
  

评论区