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

C语言如何判断一个数字是否为素数

2023-06-15 09:21:05 深夜i -- --

C语言素数判断循环 if语句

判断一个数字是否为素数是编程中常见的问题之一。在C语言中，我们可以通过使用for循环和if语句来实现素数判断。首先，我们需要了解什么是素数：素数是只能被1和本身整除的正整数。

接下来，我们可以利用从2到该数字自身减1的循环来尝试整除该数字，如果存在一个数字可以整除该数字，那么该数字就不是素数。如果循环完毕后还没有任何数字可以整除该数字，那么该数字就是素数。

下面是判断一个数字是否为素数的C语言代码：


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

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

下一篇: 学习javase基础知识的总结

评论区

()

相似文章