21xrx.com
2024-11-22 12:37:59 Friday
登录
文章检索 我的文章 写文章
C++孪生素数
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++中,可以用上述代码来找出所有的孪生素数,不仅可以加深对算法的理解,还可以锻炼编程能力。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复
    相似文章