【比赛题】素数拆分方案数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
一些数可以表示成两个素数的和的形式。比如：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