序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
将 1,2,…… n 个数(n <= 7)按顺时针方向排成一圈,然后从任意位置开始按顺时针方向连续取 k个数字组成一个k位数。(k< n) 例如:n=3 k=2 按顺时针方向排成如下一圈:
此时,可组成:12,23,31。 其中素数有:23 ,31两个。 问题一:当给出n、k后,求出在n个k位数中有多少个素数? 问题二:将这n个数重新排列,找出能产生k位数中的素数最多的一种排列,并统计出可能产生的素数个数。 输入:n k 输出:X1 ‘问题一的解 X2 ‘问题二的解(仅需个数,不用输出排列)