【蓝桥杯】孪生素数——十个最小的孪生素数

孪生素数

时间限制：1.0s 内存限制：256.0MB

求十对最小的孪生素数

问题描述：编写程序，求十对最小的孪生素数。如果 n 和 n+2 都是素数，则称它们是孪生素数（两个素数差值为2）。

样例输出

3和5是相邻差2的素数
5和7是相邻差2的素数
11和13是相邻差2的素数
17和19是相邻差2的素数
29和31是相邻差2的素数
41和43是相邻差2的素数
59和61是相邻差2的素数
71和73是相邻差2的素数
101和103是相邻差2的素数
107和109是相邻差2的素数

代码如下：

#include<stdio.h>
int main(){int n,t,num=0;int s1,s2;int i,j,k; for(i=2;;i++) {t=1;for(j=2;j<i;j++) {if(i%j==0) t=0;//判断i是不是素数 }if(t==1) {//s1=i;n=1;//s2=s1+2;for( k=2;k<i+2;k++)if((i+2)%k==0) n=0;//判断i+2是不是素数 if(n==1)  {printf("%d和%d是相邻差2的素数\n",i,i+2);num++;}if(num==10) break;}}
}

思路：首先判断一个数是否为素数，如果不是则继续向后查找，如果是则判断该数+2的数是否为素数。由此记录10对素数后跳出结束程序。

【蓝桥杯】孪生素数——十个最小相关推荐

[蓝桥杯python] 粘木棍：有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。
[蓝桥杯python] 粘木棍 1.资源限制 2.输入格式 3.输出格式 4.样式输入及输出 5.代码及解析大功告成!编写不易,大家成功后点个关注or赞谢谢~ 问题描述有N根木棍,需要将其粘贴成 ...
蓝桥杯Java必备基础知识总结大全【3W字】持续更新中
本文会持续更新,如果对您有帮助的话可以点点关注,双击本人2021年蓝桥杯C++B组国二,今年转战Java,并整理此文,希望能够对大家有所帮助,第一次写这么长的文章,可能有的地方写的不是很好,还请大家 ...
【蓝桥杯】《3W字数总结》蓝桥杯Java必备基础知识以及国赛真题解析
本文会持续更新,如果对您有帮助的话可以点点关注,双击本人2021年蓝桥杯C++B组国二,今年转战Java,并整理此文,希望能够对大家有所帮助,第一次写这么长的文章,可能有的地方写的不是很好,还请大家 ...
[蓝桥杯]校内培训交流会总结
//[蓝桥杯培训交流会整理] //破解编程题目 /* 破解编程题目编程题是如何评测的?黑箱测试:程序-> 编译->运行->比对运行:1. 将stdin重定向data.in2. 将s ...
软件学院蓝桥杯选拔赛
前言我感觉这次选拔赛选拔只是一方面,更重要的一方面是让大家当做一次练习,即使比赛发挥的不好,也不要灰心,距离蓝桥杯省赛还有3个多月时间,期间如果好好学习,多多练习,一定会有很大的提高,也一定会在比赛 ...
【蓝桥杯单片机（24）】历届单片机客观题及答案解析
目录考前冲刺,专栏完结篇 ## 推荐链接: 推荐视频–小蜜蜂老师讲解赛点资源包下载,提取码:brno 三极管基本知识总结运算放大电路的基础第十三届蓝桥杯单片机官方直播课录屏目录一些刷题后的 ...
蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题：打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接目录注意:加了题目链接一.打表模拟法介绍 1. 算式问题题目描述解析与代码演示 2. 求值题目描述解析与代码演示 3. 既约分数题目描述解析与代码演示 4. 天干 ...
蓝桥杯历年真题，来，看看
.标题: 世纪末的星期曾有邪教称1999年12月31日是世界末日.当然该谣言已经不攻自破. 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月3 ...
蓝桥杯书的笔记（二：接上篇蓝桥云课里的内容，C++）
https://www.lanqiao.cn/courses/3993/learning/?id=248899 蓝桥云课的笔记打表法和模拟法算式问题求值既约分数天干地支总结递推法与递归法 ...

【蓝桥杯】孪生素数——十个最小

孪生素数

【蓝桥杯】孪生素数——十个最小相关推荐

最新文章

热门文章