问题 1732. -- 求素数个数与素数个数最多的排列

1732: 求素数个数与素数个数最多的排列

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 0
[提交][状态][讨论版]

题目描述

将 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

输出

第一行:n个k位数中有多少个素数;
第一行:重新排列这n个数后,最多能产生k位数的素数个数.

样例输入

3 2

样例输出

2
2

提示

来源

[提交][状态]