C++编写的判断质数程序 |21xrx.com

C++编写的判断质数程序

2023-07-02 06:53:59 深夜i 18 0

C++ 判断质数程序

C++是一种使用广泛的编程语言，它可以用来编写各种类型的程序。其中之一就是判断质数的程序。购买零食

质数是指只能被1和其本身整除的正整数，比如2、3、5、7等，而不是能够被其他数整除的数。如果能够编写一个可以判断数字是否为质数的程序，那么我们就可以快速地识别哪些数字是质数，哪些不是。

下面是一个使用C++编写的判断质数程序的例子：

#include <iostream>
using namespace std;
bool isPrime(int n) {
  if (n <= 1)
    return false;
  
  for (int i = 2; i * i <= n; i++) {
    if (n % i == 0)
      return false;
    
  }
  return true;
}
int main() {
  int n;
  cout << "请输入要判断的数字：";
  cin >> n;
  if (isPrime(n))
    cout << n << "是一个质数" << endl;
   else
    cout << n << "不是一个质数" << endl;
  
  return 0;
}

这个程序的主要功能是判断输入的数字是否为质数，它的工作流程如下：

1. 主程序首先要读入一个数字，这个数字是用户输入的。

2. isPrime函数接收这个数字作为参数，然后判断它是否为质数。如果是，就返回true；否则返回false。

3. 主程序根据isPrime函数的返回值来输出相应的信息。

程序中的isPrime函数采用的是一种常见的判断质数的方法。如果一个数n不是质数，那么至少存在两个数i和j（i≤j），使得i、j都是n的正因数。因此，我们只需要枚举所有小于等于√n的正整数i，检查它们是否是n的因数即可。如果n能被一个小于等于√n的数整除，那么n就一定不是质数，否则它就是质数。

在主程序中，我们读入一个数字n，并将它作为参数传递给isPrime函数。如果isPrime返回true，那么说明n是一个质数，主程序输出“n是一个质数”。反之，如果isPrime返回false，那么说明n不是一个质数，主程序输出“n不是一个质数”。

总体来说，这个程序比较简单，但它展示了C++的一些基本概念和语法。如果你对编程感兴趣，可以尝试编写更复杂的程序来深入学习C++。

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

下一篇: C++对象复用：提高效率的编程技巧

评论区

相似文章