首页 > 试题广场 >

集合中的质数

[编程题]集合中的质数
  • 热度指数：1 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给出一个集合和一个数m。

集合里面有n个质数。

请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。


输入描述:
第一行两个正整数 n 和 m 。
第二行n个正整数，分别为集合中的质数。


输出描述:
输出一个整数，表示符合要求的正整数的个数。
示例1

输入

3 37
5 7 13

输出

13

备注:
对于100%的数据，有n<=20，m为有符号64位正整数，集合内质数<=1000000000
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

深度优先搜索(DFS) 数论
上传者：牛客301599号
难度：
0条回答 7浏览

热门推荐

通过挑战的用户

查看代码

相关试题

集合中的质数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号