WZOI-207双胞胎数

题目描述:

若两个素数之差为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;
}