#B. 【比赛题】素数拆分方案数

    传统题 1000ms 256MiB

【比赛题】素数拆分方案数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一些数可以表示成两个素数的和的形式。比如:6=3+3,8=3+5,10=3+7=5+5。 现在给你一个整数n(6≤n≤100且n为偶数),请你输出n表示成两个素数之和的所有方案。

输入格式

一个整数n(6≤n≤100且n为偶数)。

输出格式

若干行,每一行包含两个素数a和b,以一个空格分隔。要求a≤b且a+b=n,且所有方案按照较小的素数以从小到大的顺序输出。

样例

10
3 7
5 5

核桃第二阶段入学测试(XA)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-11-16 16:00
结束于
2024-11-16 18:30
持续时间
2.5 小时
主持人
参赛人数
534