21xrx.com
2025-03-20 05:47:18 Thursday
文章检索 我的文章 写文章
判断质数——C语言输入整数实现
2023-06-15 17:07:51 深夜i     --     --
C语言 整数 判断 质数 函数 布尔值

在C语言中，判断一个数是否为质数是一件非常基础的操作。一个数是质数，当且仅当它只有1和它本身两个因子。本文将介绍如何使用C语言输入一个整数并判断其是否为质数。

接下来，我们将通过以下步骤来实现：

1. 首先，我们需要从用户处获取一个整数。

2. 接着，我们需要编写一个函数，用于判断该整数是否为质数。该函数将返回一个布尔值，true表示该数是质数，false表示该数不是质数。

3. 最后，我们根据判断结果输出相应的提示信息，告诉用户该数是否为质数。

下面是实现该功能的代码：

#include 
#include 
bool isPrime(int x) {
  if (x <= 1)
    return false;
  
  for (int i = 2; i * i <= x; i++) {
    if (x % i == 0)
      return false;
    
  }
  return true;
}
int main() {
  int x;
  printf("请输入一个整数：");
  scanf("%d", &x);
  if (isPrime(x)) {
    printf("%d是质数", x);
  } else {
    printf("%d不是质数", x);
  }
  return 0;
}
  
  

评论区