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