C语言编写素数判断函数 |21xrx.com

C语言编写素数判断函数

2023-06-13 02:45:55 深夜i -- --

C语言素数判断函数

素数是指只能被1和自己整除的正整数，编写一个判断素数的函数在程序开发中非常有用。下面，我们来介绍如何使用C语言编写一个判断素数的函数。

首先需要明确的是，一个数n是否为素数，只需要判断它是否能够被2到n-1之间的任意一个数整除即可。具体实现如下：


int is_prime(int n){
  int i;
  if (n <= 1) 直接返回0
  for (i = 2; i < n; i++) { // 循环判断是否能够被2到n-1之间的数整除
    if (n % i == 0) 返回0
    
  }
  return 1; // 如果不能被整除，说明是素数，返回1
}

代码中，我们从2开始循环到n-1，判断n能否被i整除。如果n能被i整除，则说明n不是素数，返回0；否则一直循环，直到循环结束，说明n是素数，返回1。

使用这个函数，我们可以很方便地判断一个数是否为素数。比如我们可以在主函数中调用这个函数来验证一个数是否是素数：


int main(){
  int n;
  printf("请输入一个正整数: ");
  scanf("%d", &n);
  if(is_prime(n)) {
    printf("%d是素数\n", n);
  } else {
    printf("%d不是素数\n", n);
  }
  return 0;
}

上述程序中，我们通过scanf函数输入一个正整数n，然后调用is_prime函数判断这个数是否是素数。如果是素数，输出"n是素数"；如果不是素数，输出"n不是素数"。

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

下一篇: PHP连接数据库示例代码

评论区

()

相似文章