求素数的C语言程序详解 |21xrx.com

求素数的C语言程序详解

2023-06-15 17:31:22 深夜i -- --

C语言素数循环条件语句

素数是指只能被1和本身整除的数，求素数一直是算法中的经典问题。在C语言中，可以通过循环和条件语句来实现求素数的算法。

首先，我们需要从2开始循环判断每个数是否为素数。如果一个数n能被2到n-1之间的任意一个数整除，那么它就不是素数。否则，它就是素数。

具体代码如下：


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

代码中，is_prime函数用于判断一个数字是否为素数。如果该数字小于等于1，则直接返回false；否则，循环判断2到n-1之间是否有数字能整除n，如果有，则返回false，否则返回true。

在主函数中，接收用户输入的数字，并调用is_prime函数来判断该数字是否为素数，最后将结果输出。

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

下一篇: C语言与C++代码：探索两者的区别和联系

评论区

()

相似文章