一问题描述
相差为2的两个素数成为一对孪生素数,求出一千以内的孪生素数。
二设计思路
设计一个函数调用判断两个相差2的数是否是孪生素数。
三程序流程图
四伪代码实现
#include<iostream>
#include<math.h>
using namespace std;
int prime(int n){
int j;
long k;k=sqrt(n)+1;
for(j=2;j<=k;j++){
if(n%j==0){
return 0;
}
}
return 1;
}
int main(){
int i,count=0;
for(i=3;i<1000;i++){
if(prime(i)==1&&prime(i+2)==1){
cout<<i<<" "<<i+2;
count++;
if(count%5==0){
cout<<endl;
}
}
}
}
五代码实现
标签:prime,孪生,return,cout,int,素数 From: https://www.cnblogs.com/xianyu369/p/17435821.html