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

题目背景

质数是指只能被1和自身整除的正整数，例如2, 3, 5, 7, 11等都是质数。本题旨在找出一组整数中，有多少个数是两个质数之和。

题目描述

编写一个程序，要求用户输入一组整数，找出其中有多少个数是两个素数之和，并输出这些数的和以及它们的质数因子。

输入输出格式

输入格式

从标准输入读入一行数据，其中包含了一组整数，数与数之间使用空格隔开。

输出格式

输出若干行数据，每行包含了两部分：

• 第一个部分是两个素数之和；
• 第二个部分是这两个质数因子，用空格隔开。

输入输出样例

输入样例

4 6 8 10 12

输出样例

4: 2 2
6: 3 3
8: 3 5
10: 3 7
10: 5 5
12: 5 7

数据规模与约定

输入的整数个数不超过100000，每个整数的取值范围为[2, 10000]。

题解

题解 - 质数因子~~ - 帅OJ (zhwei.tech)

by 帅OJ