C语言判断素数——简洁易学的代码实现 |21xrx.com

C语言判断素数——简洁易学的代码实现

2023-06-15 16:41:23 深夜i -- --

C语言素数试除法代码实现适合初学者效率高

判断素数是程序设计中的一个基础问题，本文介绍一种简洁易学，同时高效的代码实现方法。

我们首先来了解一下什么是素数：素数是指只能被1和本身整除的正整数，如2、3、5、7等。而非素数则是指能被1、本身以及其他数整除的正整数，如4、6、8等。

判断素数的方法有很多，但本文介绍一种常用的方法——试除法。具体实现方法如下：

1. 首先判断输入的数n是否为2，如果是，则它是素数；如果不是，则判断n是否能被2整除，如果能，则它不是素数；

2. 如果n不能被2整除，则从3开始，判断n能否被3, 5, 7, …, n/2+1整除，如果能，则它不是素数；

3. 如果n都不能被3, 5, 7, …, n/2+1整除，则它是素数。

根据以上方法，我们可以得到下面的C语言代码实现：


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

其中，变量n用于存储用户输入的数字，变量i用于试除。如果数字n能被2至n/2+1中的任意一个数整除，则输出不是素数；否则输出是素数。

本方法代码简洁，易读易懂，适合初学者。同时，这种方法在判断大量数字是否为素数时，也有较高的效率。

上一篇: idea打包java可执行jar包

下一篇: 「C语言未来的方向和工作需求分析」

评论区

()

相似文章