1403：素数对

最新推荐文章于 2022-01-30 23:31:52 发布

原创最新推荐文章于 2022-01-30 23:31:52 发布 · 5.1k 阅读

1 ·

CC 4.0 BY-SA版权

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

该博客介绍了如何找出所有两个数都不大于给定整数n的素数对。题目要求输出小于等于n的所有素数对，每对之间用空格隔开。示例输入为100，对应的素数对包括3和5、5和7等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1403：素数对

【题目描述】
两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。

【输入】
一个正整数n(1≤n≤10000)。

【输出】
所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。

【输入样例】
100【输出样例】
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73

代码

#include <iostream>
using namespace std;
bool isprime(int n){
	if(n==1) return false;
	if(n==2) return true;
	for(int i=2;i*i<=n;i++)
		if(n%i==0) return false;	
	return true;
}
int main(){
	int n,flag1=true,flag2;
	cin>>n;
	if(n<=4) {cout<<"empty";return 0;}
	for(int i=3;i<=n-2;i+=2){
		flag2=isprime(i+2);
		if(flag1 && flag2 )
			cout<<i<<" "<<i+2<<endl;
		flag1=flag2; 
	}
	return 0;	
}