C语言中如何判断一个数是素数 |21xrx.com

C语言中如何判断一个数是素数

2023-06-15 20:54:40 深夜i -- --

C语言素数判断方法

素数是指只能被1和自身整除的自然数，比如2、3、5、7、11等等。在C语言中，判断一个数是否为素数需要使用特定的方法。

首先，素数不可能是偶数，因为偶数能够被2整除。因此，可以优先排除所有偶数。其次，判断一个数是否为素数，需要依次遍历从2到这个数的平方根的所有自然数，如果有一个数能够整除该数，则该数不是素数。

下面是C语言代码示例：


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

以上代码中，首先使用`scanf()`函数从用户输入中获取一个正整数。然后，通过判断输入的数是否小于等于1或者是否为2来确认是否为素数。接下来，在排除偶数后，利用`for`循环从3到平方根遍历所有自然数，判断输入的数是否能够整除该自然数。如果存在一个自然数能够整除该数，则证明该数不是素数。

根据以上代码，可以得出以下3个

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

下一篇: Java实现高效冒泡排序

评论区

()

相似文章