题目描述
若两个素数之差为2,则该对素数称为双胞胎数,如3,5就是一对双胞胎数。编写程序,实现如下功能:输入n的值,统计显示n以内的所有双胞胎数。
输入
一个整数n
输出
若干对双胞胎数,一行输出一对双胞胎数
最后一行,表示总共有多少对双胞胎数
样例输入 Copy
50样例输出 Copy
3 5 5 7 11 13 17 19 29 31 41 43 6
#include <bits/stdc++.h>
using namespace std;
int init(int k)
{
for(int i=2;i<=sqrt(k);i++)
{
if(k%i==0) return 1;
}
return 0;
}
int main()
{
int n,s=0;
cin>>n;
for(int i=2;i<=n;i++)
{
if(init(i)==0) if(init(i+2)==0){
s++;
cout<<i<<" "<<i+2<<endl;
}
}
cout<<s;
return 0;
}