孪生素数——C语言实现

怼烎@ 2022-09-11 03:27 307阅读 0赞

## 孪生素数 ##

之间隔为2的相邻素数，它们之间的距离已经近得不能再近了，就像孪生兄弟一样，也称为双生素数。

*  [中国剩余定理][Link 1]  
    有个`孪生素数的公式`，  
    在此就不介绍了。  
    感兴趣的请自行某度。

--------------------

AC：

#include <stdio.h>
    #define maxn 10000
    int main() { 
        long i, j, c = 0;
        long twin = 2, t = 0;
        char prime[maxn + 1];
        prime[0] = 0;
        prime[1] = 0;
        for (i = 2; i <= maxn; i++) prime[i] = 1;
        for (i = 2; i * i <= maxn; i++) { 
            if (prime[i] == 1) { 
                for (j = 2 * i; j <= maxn; j++) { 
                    if (!prime[j])
                        continue;
                    if (j % i == 0)
                        prime[j] = 0;
                }
            }
        }
        for (i = 2; i < maxn; i++) { 
            if (prime[i] == 1) { 
                c++;
                if (i - 2 == twin) { 
                    printf("(%d,%d) ", twin, i);
                    t++;
                    if (t % 5 == 0)
                        printf("\n");
                }
                twin = i;
            }
        }
        printf("\n共有%d个素数，%d对孪生素数！ ", c, t);
        getchar();
        return 0;
    }

[Link 1]: https://blog.csdn.net/qq_54053990/article/details/119779369

发表评论取消回复

表情：

评论列表（有 0 条评论，307人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言实现进行偶数素数分解

这是一种在 C 语言中实现偶数素数分解的算法： 1. 判断输入的数字是否为偶数。如果是，则将其分解为两个因数：2 和该数字除以 2 的商。 2. 否则，设置一个循环，从

爱被打了一巴掌/ 2024年03月26日 09:44/ 0 赞/ 62 阅读

相关判断素数问题（C语言实现）

判定它是否为素数。只能被1和其自身整除的整数，称为素数。 /\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\

向右看齐/ 2022年11月06日 07:58/ 0 赞/ 199 阅读

相关孪生素数——C语言实现

孪生素数之间隔为2的相邻素数，它们之间的距离已经近得不能再近了，就像孪生兄弟一样，也称为双生素数。 [中国剩余定理][Link 1] 有个`孪生素数

怼烎@/ 2022年09月11日 03:27/ 0 赞/ 308 阅读

相关 NYOJ 26 孪生素数问题

孪生素数问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数

╰半橙微兮°/ 2022年08月25日 05:13/ 0 赞/ 162 阅读

相关筛选法求素数（高效）——例题：孪生素数问题

描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了

心已赠人/ 2022年06月13日 11:59/ 0 赞/ 308 阅读

相关刘汝佳--孪生素数

思路：在一个函数中完成判断是否是素数，【注释：assert 宏来限制非法的函数调用：当x>=0不成立时，程序将异常停止，并提示信息】 incl

谁借莪１个温暖的怀抱￠/ 2022年06月12日 14:29/ 0 赞/ 208 阅读

相关 c语言求素数

include <stdio.h> include <stdlib.h> / run this program using the conso

妖狐艹你老母/ 2022年06月07日 10:40/ 0 赞/ 258 阅读

相关【C语言】素数判定

[【C语言】素数判定][C] 题目：素数判定。编写函数，参数是一个正整数n,如果它是素数，返回1，否则返回0。 > 分析质数概念： > 质数：除了1之外

àì夳堔傛蜴生んèń/ 2022年04月24日 04:50/ 0 赞/ 250 阅读

相关 C语言寻找孪生素数

寻找\[m,n\]区间内所有的孪生素数并输出。孪生素数是指差为2的两个素数，例如，3和5，5和7。 ① 编写函数int prime(int n)，判断素数。 ② 编写mai

喜欢ヅ旅行/ 2022年02月20日 13:45/ 0 赞/ 320 阅读

相关 c语言编程-找出2-N之间的孪生素数的个数

c语言编程题-孪生素数的判断代码 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM

不念不忘少年蓝@/ 2022年01月29日 09:59/ 0 赞/ 400 阅读