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