用 C++ 输出 1 到 n 的所有素数 |21xrx.com

用 C++ 输出 1 到 n 的所有素数

2023-07-05 06:28:34 深夜i -- --

C++ 输出素数 1 n

在计算机科学中，素数是指只能被1和其本身整除的正整数。在数学和计算机科学领域中，许多算法都需要使用素数。因此，找出从1到n的所有素数是一个常见的问题。

C++是一种编程语言，它可以用于编写计算机程序。使用C++编写一个程序来输出1到n的素数是相对简单的。下面是一个基本的实现：


#include <iostream>
using namespace std;
bool isPrime(int num) {
  for(int i = 2; i <= num / 2; i++) {
    if(num % i == 0)
      return false;
    
  }
  return true;
}
int main() {
  int n;
  cout << "Enter a number: ";
  cin >> n;
  cout << "Prime numbers from 1 to " << n << " are: " << endl;
  for(int i = 2; i <= n; i++) {
    if(isPrime(i))
      cout << i << " ";
    
  }
  return 0;
}

在上面的代码中，我们首先定义了一个函数isPrime来检查一个数是否为素数。这个函数使用一个简单的循环来检查从2到num/2之间是否有能被num整除的数。如果有，则这个数不是素数；如果没有，则这个数是素数。

接下来，在主函数中，我们使用一个for循环来遍历从2到n之间的所有数，并使用isPrime函数来检查它们是否为素数。如果一个数是素数，则打印它。最后，我们返回0以指示程序成功结束。

使用上述代码，你可以轻松地找出从1到n的所有素数。如果你想要更快的实现，你可以使用更高效的算法，例如埃拉托斯特尼筛选法或米勒-拉宾素数测试。

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

下一篇: C++读取文件中二维数组

评论区

()

相似文章