C++输出1到100最后的十个素数 |21xrx.com

C++输出1到100最后的十个素数

2023-07-05 08:44:45 深夜i -- --

C++ 输出 1到100 最后的十个素数

C++是一种高级编程语言，可以作为一种强大的计算机编程工具。如果你想学习C++并使用它来解决一些计算机编程难题，这篇文章将是一个很好的起点。今天，我们将谈论如何使用C++编写程序来输出1到100的最后十个素数。

首先，什么是素数？素数是指只能被1和本身整除的正整数。因此，我们需要编写一个程序来确定一个数字是否为素数。

我们可以使用以下方法来判断一个数字是否为素数：首先，我们将数字除以2，看看它的余数是多少。如果余数为0，则该数字不是素数。否则，我们将数字除以3，再次取余数。我们依此类推，直到我们把该数字除以它自己之前所有的数字。如果所以余数都不为0，则该数字是素数。

现在，我们可以编写程序来输出1到100的最后十个素数。首先，我们需要创建一个for循环，用来检测所有数字。在该循环中，我们将检测所有数字，查看它们是否为素数。如果是素数，则将其添加到一个向量中。当向量的大小达到10时，我们将停止检测新数字，并输出这些数字。

以下是使用C++编写的程序：


#include <iostream>
#include <vector>
using namespace std;
bool isPrime(int num){
  for (int i=2; i<num; i++){
    if (num%i==0)
      return false;
    
  }
  return true;
}
int main() {
  vector<int> primes;
  for (int i=1; i<=100; i++){
    if (isPrime(i)){
      primes.push_back(i);
      if (primes.size()==10)
        break;
      
    }
  }
  for (int prime : primes)
    cout << prime << " ";
  
  cout << endl;
  return 0;
}

通过使用上述代码，我们可以得出输出1到100最后的十个素数，它们是：71 73 79 83 89 97。

总之，使用C++编写程序可以很容易地解决各种计算机编程难题，包括输出素数。如果你在计算机编程方面想要有更大的发展，学习和掌握C++是一个很好的选择。

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

下一篇: C++中如何输入n个数

评论区

()

相似文章