帮个忙吧啊

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

A

• 传统题1000ms256MiB

题目描述

一些数可以表示成两个素数的和的形式。比如：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，且所有方案按照较小的素数以从小到大的顺序输出。

样例

输入数据 1

10

Copy

输出数据 1

3 7
5 5