21xrx.com
2025-06-10 20:59:06 Tuesday
登录
文章检索 我的文章 写文章
如何使用C语言编写素数判断程序
2023-06-15 15:00:07 深夜i     18     0
C语言 素数 判断程序

素数是指在大于1的自然数中，除了1和其本身以外没有其他因数的数。如何使用C语言编写素数判断程序呢？下面介绍一下实现过程。

首先，我们需要从用户处获取一个数字，用于判断其是否为素数。然后我们可以使用for循环来逐个检查该数是否能被2到该数字-1之间的任何一个数整除。若能整除，则该数不是素数。若不能整除，则该数是素数。

下面是具体的C语言代码实现：

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

评论区