C++求解0到100的素数 |21xrx.com

C++求解0到100的素数

2023-07-01 11:30:24 深夜i -- --

C++ 求解 0到100 素数

C++是一种非常有用的编程语言，用它可以完成各种各样的编程任务。其中一个常见的任务就是求解0到100的素数。

素数是只能被1和自己整除的正整数，例如2、3、5、7等。我们可以使用C++编写一个程序来找到0到100之间的素数。以下是一种实现方法：

1. 定义一个函数来检查一个数是否为素数，函数名为isPrime，输入参数为一个整数。函数实现方法为遍历2到该数的平方根的所有数字，检查它们是否能整除该数。如果有一个数字能整除该数，则该数不是素数，返回false；否则，该数是素数，返回true。

2. 在主函数中遍历0到100的所有数字，并使用isPrime函数检查它们是否为素数。如果是素数，则打印输出该数。

以下是C++代码实现：


#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n) {
  if (n <= 1)
    return false;
  
  for (int i = 2; i <= sqrt(n); i++) {
    if (n % i == 0)
      return false;
    
  }
  return true;
}
int main() {
  for (int i = 0; i <= 100; i++) {
    if (isPrime(i))
      cout << i << " ";
    
  }
  return 0;
}

这段代码首先定义了isPrime函数来判断一个数是否为素数。然后，在主函数中遍历了0到100的所有数字，并使用isPrime函数来判断它们是否为素数，如果是，则打印输出该数。

运行程序后，输出结果为：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97。

以上就是使用C++求解0到100的素数的方法，希望对大家有所帮助。

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

下一篇: C++调用JS接口的原理

评论区

()

相似文章