A70033 | $皓仔带着 $M$ 元钱来到超市$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

皓仔带着 $M$ 元钱来到超市。货架上从前到后摆放着 $n$ 件物品，第 $i$ 件物品的价格为 $a_i$ 元。 皓仔从第 $1$ 件物品开始，按照顺序检查每一件物品，并按照以下规则购物： - 如果当前物品的价格不是质数，皓仔会跳过这件物品 - 如果当前物品的价格是质数，并且剩余的钱足够，皓仔会购买这件物品 - 如果当前物品的价格是质数，但剩余的钱不够，皓仔会立即结束购物，不再考虑后面的物品 如果剩余的钱变为 $0$，皓仔也会立即结束购物。 质数是大于 $1$ 且只有 $1$ 和它本身两个正因数的正整数。 请你计算皓仔一共购买了多少件物品。

第一行输入两个整数 $n$ 和 $M$，分别表示物品数量和皓仔带的钱数。 第二行输入 $n$ 个正整数 $a_1,a_2,\ldots,a_n$，表示物品的价格。

输出一个整数，表示皓仔购买的物品数量。

输入 #1

7 20
4 5 6 7 11 2 3

输出 #1

C++ 编辑器

输入

输出