21xrx.com
2025-03-22 03:48:24 Saturday
文章检索 我的文章 写文章
C语言中的算法：判断一个数是不是素数
2023-06-14 14:13:37 深夜i     7     0
C语言 素数 循环

素数是指只能被1和它本身整除的正整数，如2、3、5、7、11等。在C语言中，我们可以通过循环来判断一个数是否为素数。

首先，需要定义一个变量来接收用户输入的整数，然后使用循环进行判断。从2开始，一直循环到该数的开方，如果该数可以被任意一个小于它的数整除，就不是素数，跳出循环，并输出结果。如果一直循环到它的开方都没有找到能整除它的数，那么它就是素数。

下面是素数判断的C语言代码：

#include 
#include 
int main() {
  int num, i;
  printf("请输入一个正整数：");
  scanf("%d", &num);
  for (i = 2; i <= sqrt(num); i++) {
    if (num % i == 0) {
      printf("%d不是素数", num);
      break;
    }
  }
  if (i > sqrt(num)) {
    printf("%d是素数", num);
  }
  return 0;
}
  
  

评论区