Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 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
提示
来源
江苏省第八届青少年信息学奥赛(小学组)
[
提交
][
状态
]