21xrx.com
2024-12-22 21:16:12 Sunday
登录
文章检索 我的文章 写文章
C++求100到200的孪生素数
2023-07-07 07:52:27 深夜i     --     --
C++ 孪生素数 100-200

素数是指只能被1和自身整除的自然数。而孪生素数则是指差为2的两个素数,例如3和5,5和7等等。C++是一种高级编程语言,可以用它来求解100到200的孪生素数。

首先,我们需要定义什么是素数。一个数如果能被2到它本身的平方根之间的所有整数整除,那么这个数就不是素数。否则,这个数就是素数。我们可以用一个函数来实现这个判断。

bool isPrime(int n) {

  for (int i = 2; i <= sqrt(n); i++) {

    if (n % i == 0)

      return false;

  }

  return true;

}

接下来,我们需要找出100到200之间的素数,并判断它们是否是孪生素数。我们可以用两个循环来实现这个功能。第一个循环用来遍历100到200之间的所有整数,第二个循环用来遍历当前整数之后的所有整数,判断它们是否是素数,并且它们的差是否为2。

for (int i = 100; i <= 200; i++) {

  if (isPrime(i) && isPrime(i + 2)) {

    cout << i << "和" << i + 2 << "是孪生素数" << endl;

  }

}

最后,我们将所有符合条件的孪生素数输出。完整的代码如下所示。

#include

#include

using namespace std;

bool isPrime(int n) {

  for (int i = 2; i <= sqrt(n); i++) {

    if (n % i == 0)

      return false;

  }

  return true;

}

int main() {

  for (int i = 100; i <= 200; i++) {

    if (isPrime(i) && isPrime(i + 2)) {

      cout << i << "和" << i + 2 << "是孪生素数" << endl;

    }

  }

  return 0;

}

执行程序后,可以得到如下输出。

101和103是孪生素数

107和109是孪生素数

137和139是孪生素数

149和151是孪生素数

157和159是孪生素数

191和193是孪生素数

因此,100到200之间共有6组孪生素数。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复