首页 > 试题广场 >

无倍数数

[编程题]无倍数数
  • 热度指数：2020 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解

小M得到了n个互不相同的正整数ai，在这n个数中，某个数称为无倍数数当且仅当其他的数都不是它的倍数。请你帮小M找出这n个数中所有的无倍数数，并以升序输出。


输入描述:
第一行包含一个整数n。1≤n≤105
第二行包含n个互不相同的正整数Ai。1≤Ai≤107


输出描述:
按升序输出所有的无倍数数，以空格分隔。
示例1

输入

3
8 4 12

输出

8 12
算法知识视频讲解
开通博客
头像 bandiaoz
发表于 2024-12-21 20:43:47
解题思路 这是一个无倍数数查找问题。关键点如下： 给定 个互不相同的正整数 需要找出所有的无倍数数（一个数是无倍数数，当且仅当其他数都不是它的倍数） 按升序输出所有无倍数数 解题思路： 首先存储所有正整数 对于每个数，检查其他数是否是它的倍数 如果没有其他数是它的倍数，则它是无倍数数 最后对 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

穷举
上传者：小小
难度：
11条回答 2962浏览

热门推荐

通过挑战的用户

查看代码

相关试题

无倍数数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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