在给定的问题中，我们需要打印给定整数 n 的所有约数。
Input: 15Output: 1 3 5 15ExplanationDivisors of 15 are: 1,3, 5, 15Input: 30Output: 1 2 3 5 15 30
登录后复制
在给定的问题中，我们可以应用埃拉托斯特尼筛法中使用的方法来找到n的所有约数。
找到解决方案的方法
在给定的方法中，我们将应用埃拉托斯特尼筛法的概念，并找到n的约数。
示例
#include #define MOD 1000000007using namespace std;vector divisors[100001]; // our vector containing number with all of its divisorsvoid findsieve(int max) { // filling data in vector divisors till 10e5 for(int i = 1; i 输出
1 2 3 61 2 3 5 6 10 15 30
登录后复制
上述代码的解释
在这种方法中，我们遵循与埃拉托色尼筛相同的概念。我们找到 105 之前每个数字的除数。当我们收到 q 个查询时，我们不需要找到除数，因此这大大降低了我们在询问 q 个查询时的时间复杂度。因此，我们的复杂度变为 O(Q*N)，其中 Q 是我们处理的查询数量，N 是 n 的除数数量。
立即学习“C++免费学习笔记（深入）”；
结论
在本文中，我们解决了一个问题：查询打印 n 的所有约数，其中我们应用了埃拉托斯特尼筛法原理。我们还学习了解决此问题的 C++ 程序以及解决此问题的完整方法（Normal）。我们可以用其他语言比如C、java、python等语言来编写同样的程序。我们希望这篇文章对您有所帮助。
以上就是使用C++打印出n的所有因数的查询的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2585289.html
