查找位于1到m范围内的n个集合素数

时间:2019-05-27 04:45:14

标签: java

最近我遇到了一个编码问题,其中我们必须找到长度为n的组数,以使给定互质数的范围在1到m之间,相邻数是互质数。

例如 输入1:m = 3和n = 1 输出1:3 关注组 {1} {2} {3}

输入2:m = 3和n = 2 输出2:7 关注组 {1,1},{1,2},{1,3},{2,3},{3,2},{2,1},{3,1}

因为{2,2}不会出现这种情况。 任何提示将不胜感激。

我能够找到给定范围内的所有互素对。

0 个答案:

没有答案