#YS240201. 质数因子

质数因子

题目背景

质数是指只能被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