C++孪生素数 |21xrx.com

2023-06-28 21:19:37 深夜i -- --

C++ 孪生素数

C++是一种常用的编程语言，它有很多应用领域，其中一个就是算法。在算法中，有一种特殊的素数叫做孪生素数，它们是相邻的两个素数，差为2。比如3和5，5和7，11和13都是孪生素数。

在C++中，可以用以下代码来判断一个数字是否是素数：


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;
}

这个函数使用了一个常见的素数判断算法——试除法。从2开始到sqrt(n)遍历每个数，看是否是n的因子。如果有，那么n不是素数，否则n是素数。

有了判断素数的函数，就可以用以下代码来找出一组孪生素数：


int main() {
 for (int i = 2; i <= 100000; i++) {
  if (isPrime(i) && isPrime(i + 2)) {
   cout << i << " " << i + 2 << endl;
  }
 }
 return 0;
}

这段代码从2开始到100000遍历每个数，看它和它加2是否都是素数。如果是，那么输出这两个数。经过一段时间的计算，可以得到所有的孪生素数。

孪生素数是一种特殊的素数，它们之间的差为2，有很多有趣的性质和应用。在C++中，可以用上述代码来找出所有的孪生素数，不仅可以加深对算法的理解，还可以锻炼编程能力。

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

下一篇: C++入门：几个月学会

()

相似文章