问题 1139 --【基础】圆环上求素数III

1139: 【基础】圆环上求素数III

题目描述

   将 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 ‘问题二的解(仅需个数,不用输出排列)

输入

n k

输出

X1 X2

样例输入输出

输入#1 复制
3 2
输出#1 复制
2
2

提示

序号 标题 作者 发表时间 费用 订购数 操作