问题 3795 --孪生素数(完善程序)

3795: 孪生素数(完善程序)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 1094  解决: 934
[提交][状态][命题人:]

题目描述

孪生素数指的是间隔为2的两个相邻素数,

因为它们之间的距离已经近的不能再近啦,

如同孪生兄弟一样,

所以将这一对素数成为孪生素数。

请输出前m对孪生素数。

#include<iostream>
using namespace std;
int m,n=0;
bool ss(int a)
{
	bool flag=_____(1)_____;
	int k=2;
	____(2)____(k<=a/2&&flag)
	{
		if(a%k==0)
		____(3)______;
		else
		k++;
	}
	return flag;
}
int main()
{
	int k=2;
	cin>>m;
	do
	{
		if(ss(k)&&_____(4)______)
		{
			n++;
			cout<<k<<' '<<k+2<<endl;
		}
		k++;
	}while(n!=m);
	return 0;    
}

输入

输入一个整数m<=100

输出

样例输入
Copy
5
样例输出
Copy
3 5
5 7
11 13
17 19
29 31

提示

来源

[提交][状态]