B2132 素数对

题目描述

定义两个相差为 2 的素数称为素数对,如 5 和 7,17 和 19 等,要求找出所有两个数均不大于 n 的素数对。

输入格式

一个正整数 n。1≤n≤10000。

输出格式

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

输入输出样例

输入 #1复制

复制代码
10

输出 #1复制

复制代码
3 5
5 7

输入 #2复制

复制代码
100

输出 #2复制

复制代码
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73

输入 #3复制

复制代码
3

输出 #3复制

复制代码
empty

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
bool f(int n){
	for(int i=2;i<n;i++){
		if(n%i==0){
			return false;	
		}
	}
	return true;
}
int main(){
	int n,sum=0;
	cin>>n;
	for(int i=2;i<=n;i++){
		if(f(i)==1&&f(i+2)==1&&i+2<=n){
			sum++;
			cout<<i<<" "<<i+2<<endl;
		}
	}
	if(sum=0){
		cout<<"empty";
	}
	return 0;
}
相关推荐
风落青芜36 分钟前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi5 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
eggwyw15 小时前
C++ union 的一种妙用法
开发语言·c++
罗西的思考16 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
ShineWinsu17 小时前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步18 小时前
string的实现(1)
c++·笔记·visual studio
kyle~20 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
敲上瘾20 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
牢姐与蒯21 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好1 天前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频