发布时间:2019-07-29 16:11:55
打印出10—99之间所有的双胞胎数。双胞胎数是指该数是素数,该数加2之后也为素数,如17为素数,19也为素数,则称17,19为双胞胎数。用函数实现
#include<bits/stdc++.h>
using namespace std;
bool prime(int n){
int i;
for(i=2;i*i<=n;i++){
if(n%i==0)return 0;
}
return 1;
}
void twin(int i){
if(prime(i)==1&&prime(i+2)==1)cout<<"("<<i<<","<<i+2<<")"<<endl;
}
int main(){
int i;
for(i=10;i<=99;i++)twin(i);
return 0;
}