3
写有理数作为质数的因数比
注意：此挑战已发布在沙盒上。 介绍 这项挑战的灵感来自2009年Putnam B1，这是本科数学竞赛中的一个问题。问题如下： 证明每个正有理数都可以写成素数（不一定是素数）的阶乘乘积的商。例如， 挑战 您的挑战是采用一对相对质数为正的整数，它们代表正有理数（或仅是有理数本身）的分子和分母作为输入，并输出两个质数的列表（或数组等），以便输入的有理数等于第一个列表中素数阶乘的乘积与第二个列表中素数阶乘的乘积之比。 笔记 第一个列表和第二个列表中可能没有任何素数；但是，素数在任意一个列表中可能会出现多次。 可以假定每个输入（非严格地）在1到65535之间。但是，不能假设您需要输出的数字的阶乘将在此范围内。 输入和输出示例 以下是合法输入和输出的示例。 input=>output 10,9 => [2,5],[3,3,3] 2,1 => [2],[] 3,1 => [3],[2] 1,5 => [2,3,2],[5] (elements of a list may be in any order) 3,2 => [3],[2,2] 6,1 => [3],[] 输入（2,2），（0,3），（3,0），（3,6）和（1,65536）是非法输入（即，您的程序不需要对它们进行任何特定操作）。以下是一些非法输出的示例： 1,2 => [2],[2,2] (2 is in both returned lists) …