若干行,表示所有的孪生素数对,每一对孪生素数占用一行,两个素数之间以一个空格隔开。最后一行输出所有的孪生素数对总数。
本文为数据结构基础【图】 相关知识,下边将对图的基本概念
,图的存储结构
,图的遍历
包含广度优先遍历
和深度优先遍历
,循环遍历数组
,最小生成树
,拓扑排序
等进行详尽介绍~
📌博主主页:小新要变强 的主页
👉Java全栈学习路线可参考:【Java全栈学习路线】最全的Java学习路线及知识清单,Java自学方向指引,内含最全Java全栈学习技术清单~
👉算法刷题路线可参考:算法刷题路线总结与相关资料分享,内含最详尽的算法刷题路线指南及相关资料分享~
👉Java微服务开源项目可参考:企业级Java微服务开源项目(开源框架,用于学习、毕设、公司项目、私活等,减少开发工作,让您只关注业务!)
#include<iostream>
using namespace std;
//判断一个数是否是素数
bool isPrime(int num){
int i;
for(i=2;i<num;i++){
if(num%i==0){
return false;
}
}
return true;
}
int main(){
int i;
int cnt=0;//记录孪生素数对的个数
for(i=2;i<=100000;i++){
if(isPrime(i)&&isPrime(i+2)){//判断是否为孪生素数
cout<<i<<" "<<i+2<<endl;//输出
cnt++;
}
}
cout<<"孪生素数对个数为: "<<cnt<<endl;//输出个数
return 0;
}