21xrx.com
2024-12-22 23:16:14 Sunday
登录
文章检索 我的文章 写文章
如何使用C语言编写素数判断程序
2023-06-15 15:00:07 深夜i     --     --
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;

}

  
  

评论区

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