#include<bits/stdc++.h>
//6-6-例1
using namespace std;
bool prime(int n){
//判断是否为质数
for(int i=2;i*i<=n;++i) //i*i优化了重复的判断
if(n%i==0) return false;
return true;
}
int main(){
int n,i=3;
cin>>n;
while(i<=n-2)
{
if(prime(i)&&prime(i+2)) cout<<i<<ends<<i+2<<endl;
i+=2;
}
return 0;
}
函数应用举例+孪生素数
最新推荐文章于 2022-02-23 21:01:47 发布