3406:【2024年4月】5级算法等考第二题 选数

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:11 解决:0

题目描述

## Description 给定一个整数n,请从1到n中选取k个或k个以上不同的整数相加,可得到一系列的和,请判断所有的和有多少个不同的素数。 ## Input Format 一行包含两个整数n,k,整数之间以一个空格隔开。 数据范围 测试点1~10:1≤k≤n≤20。 ## Output Format 一个整数,表示所有的和有多少个不同的素数。 ```input1 5 3 ``` ```output1 3 ```