算法题|-查找100以内的孪生素数的组数

最新推荐文章于 2024-04-29 04:50:02 发布

aizhi6841

最新推荐文章于 2024-04-29 04:50:02 发布

阅读量8k

点赞数 3

文章标签： python c/c++ c#

原文链接：http://www.cnblogs.com/wq-KingStrong/p/10267782.html

版权

本文介绍了孪生素数的概念，即间隔为2的相邻素数，如(3, 5)。在100以内，共有8组孪生素数。通过遍历并判断每个数的素数性质，当连续两个素数之差为2时，就找到了一组孪生素数。文章提供了C#实现的示例代码。" 103100389,7429428,BST节点删除：根节点与子节点的处理策略,"['数据结构', '二叉树', '算法', '删除操作', '二叉搜索树']

摘要由CSDN通过智能技术生成

所谓孪生素数指的是间隔为2的相邻素数，就像孪生兄弟。

最小的孪生素数是(3, 5)。

在100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和(71, 73)，总计有 8 组。

思路：遍历到100，先判断当前的数字是否是素数，是则记录下来，并且和上一个记录下来的素数进行比较，如果其差为2，则为一组孪生素数。

C#代码

 1 static int GetPrimeTwins(int number)
 2         {
 3             //素数的个数
 4             int count = 0;
 5             //记录上一个素数
 6             int lastNum = 0;
 7             for (var i = 2; i <= number; i++)
 8