[C++][算法基础]求约数(试除法)

给定 n 个正整数 a_{i},对于每个整数 a_{i},请你按照从小到大的顺序输出它的所有约数。

输入格式

第一行包含整数 n。

接下来 n 行,每行包含一个整数 a_{i}

输出格式

输出共 n 行,其中第 i 行输出第 i 个整数 a_{i} 的所有约数。

数据范围

1≤n≤100,
1≤ai≤2×10^{9}

输入样例:
2
6
8
输出样例:
1 2 3 6 
1 2 4 8 

代码:

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int n,x;int main(){cin>>n;while(n--){cin>>x;vector<int> now;now.push_back(1);if(x != 1){now.push_back(x);}for(int i = 2;i <= x / i;i++){if(x % i == 0){now.push_back(i);if(i != x / i){now.push_back(x / i);}}}sort(now.begin(),now.end());for(auto k:now){cout<<k<<" ";}cout<<endl;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/1861.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

18 - Debian如何配置vsftpd(3)虚拟用户验证

作者:网络傅老师 特别提示:未经作者允许,不得转载任何内容。违者必究! Debian如何配置vsftpd(3)虚拟用户验证 《傅老师Debian小知识库系列之18》——原创 ==前言== 傅老师Debian小知识库特点: 1、最小化拆解Debian实用技能; 2、所有操作在VM虚拟机实测完成; 3、致力…

【c++20】学习笔记:priority_queue

基于c++20 编译,参考:pair vs tuple大神的文章:基本就两种比较方式 < less than ,降序排列,大顶堆greater than, 升序排列,小顶堆 例子代码 #include <functional> #include <iostream>

类似nohup在windows通过cmd后台运行进程方法

Linux后台运行进程时&#xff0c;通常使用如下方法&#xff1a; nohup "运行的内容" &windows相应功能的命令行如下(此方法进程有页面&#xff0c;可能会在桌面展示&#xff0c;关闭窗口后进程消失。 call start /min "n" "运行的内容"cmd…

上传文件到HDFS

1.创建文件夹 hdfs -dfs -mkdir -p /opt/mydoc 2.查看创建的文件夹 hdfs -dfs -ls /opt 注意改文件夹是创建在hdfs中的&#xff0c;不是本地&#xff0c;查看本地/opt&#xff0c;并没有该文件夹。 3.上传文件 hdfs dfs -put -f file:///usr/local/testspark.txt hdfs://m…

插值与重采样在AI去衣技术中的关键作用

在人工智能&#xff08;AI&#xff09;的众多应用中&#xff0c;去衣技术作为一种新兴的图像处理技术&#xff0c;逐渐引起了广泛关注。这项技术不仅涉及复杂的计算机视觉和深度学习算法&#xff0c;还需要对图像处理中的插值与重采样技术有深入的理解。本文将详细探讨插值与重…

【智能算法】寄生捕食算法(PPA)原理及实现

目录 1.背景2.算法原理2.1算法思想2.2算法过程 3.结果展示4.参考文献 1.背景 2020年&#xff0c;AAA Mohamed等人受到自然界乌鸦-布谷鸟-猫寄生系统启发&#xff0c;提出了寄生捕食算法&#xff08;Parasitism – Predation Algorithm, PPA&#xff09;。 2.算法原理 2.1算法…

自动化测试配置文件的使用

ini文件的增删改查 作用&#xff1a;用于储存项目的全局配置变量&#xff1b;如接口地址&#xff0c;环境地址&#xff0c;项目地址&#xff0c;输出文件路径 ini文件格式 [节点名称] 选项选项值 读取文件 import configparser configconfigparser.ConfigParser() config.…

密钥密码学(一)

原文&#xff1a;annas-archive.org/md5/b5abcf9a07e32fc6f42b907f001224a1 译者&#xff1a;飞龙 协议&#xff1a;CC BY-NC-SA 4.0 前言 序言 从秘密解码环到政府政策声明&#xff0c;隐藏和发现信息的挑战长期以来一直吸引着智慧。密码学是一个引人入胜的主题&#xff0c;…

网络安全与密码学--AES加密

分组加密之AES加密算法 AES算法的诞生 python实现AES加密 AES加密详细流程 AES解密过程 AES的应用 1997年 NIST征集AES&#xff08;Advanced Encryption Standard&#xff09;2000年选中 https://www.nist.gov/ https://csrc.nist.gov/projects/block-cipher-techniques A…

串联超前及对应matlab实现

串联超前校正它的本质是利用相角超前的特性提高系统的相角裕度。传递函数为&#xff1a;下面将以一个实际的例子&#xff0c;使用matlab脚本&#xff0c;实现其校正后的相位裕度≥60。

【c/c++】cpp对c的函数扩展

&#xff08;1&#xff09;内联函数 1.含义 C编译器可以将⼀个函数进⾏内联编译&#xff0c;只需要在函数定义时前⾯加上inline即可。被C编译器内联编译的函数叫做内联函数。内联函数在最终⽣成的代码中是没有定义的。C编译器直接将函数体插⼊在函数调⽤的地方。 #include &…

YOLOv8-PySide --- 基于 ultralytics 8.1.0 发行版优化 | 代码已开源

YOLOv8-PySide — 基于 ultralytics 8.1.0 发行版优化 Github 项目地址&#xff1a;https://github.com/WangQvQ/Ultralytics-PySide6 页面效果 如何使用 pip install ultralytics8.1.0 or git clone --branch v8.1.0 --single-branch https://github.com/ultralytics/ultral…

JMeter--配置元件--HTTP请求默认值

HTTP请求默认值 管理公用的HTTP请求配置数据&#xff1b;一个线程下可以同时存在多个http请求&#xff0c;可以把公共参数&#xff0c;提取到HTTP请求默认值组件中&#xff0c;比如&#xff1a;协议、IP、端口号、编码等&#xff1b;然后在每个http请求的配置元件中&#xff0c…

如何让AI生成自己喜欢的歌曲-AI音乐创作的正确方式 - 第507篇

历史文章 AI音乐&#xff0c;8大变现方式——Suno&#xff1a;音乐版的ChatGPT - 第505篇 日赚800&#xff0c;利用淘宝/闲鱼进行AI音乐售卖实操 - 第506篇 导读 在使用AI生成音乐&#xff08;AI写歌&#xff09;的时候&#xff0c;你是不是有这样的困惑&#xff1a; &…

新版a_bogus算法分析以及成品展示调用

新版a_bogus算法的过程&#xff0c;仅学习参考&#xff0c;如有涉及侵权联系本人删除 最近看到这个参数花了点时间研究了一下 流程和X-Bogus差不多&#xff0c;通过对这段字符串概是对数据、ua、时间戳、浏览器的几个指纹进行计算&#xff0c;长度168位 下面是实现效果以及测…

Spring原理分析--获取Resource资源对象

1.获取资源对象 ApplicationContext接口是BeanFactory的子接口&#xff0c;意味着它扩展了BeanFactory的功能&#xff0c;其中继承ResourcePatternResolver接口&#xff0c;提供获取Resource资源的功能&#xff0c;示例如下&#xff1a; SpringBootApplication public class …

TQZC706开发板教程:编译zynq linux内核2019_R1

您需要下载对应版本的Linux系统文件以及IMG1.3.1镜像文件。为了方便您的操作&#xff0c;本文所使用的所有文件以及最终生成的文件&#xff0c;我都已经整理并放置在本文末尾提供的网盘链接中。您可以直接通过该链接进行下载&#xff0c;无需在其他地方单独搜索和获取。希望这能…

C语言:数据结构(单链表)

目录 1. 链表的概念及结构2. 实现单链表3. 链表的分类 1. 链表的概念及结构 概念&#xff1a;链表是一种物理存储结构上非连续、非顺序的存储结构&#xff0c;数据元素的逻辑顺序是通过链表的指针链接次序实现的。 链表的结构跟火车车厢相似&#xff0c;淡季时车次的车厢会相应…

linux之进程通信

目录 一、进程通信介绍 1.目的 2.发展 3.进程通信是什么&#xff0c;怎么通信&#xff1f; 二、管道 1.介绍 2.匿名管道 1.单向通信管道原理 2.代码实现 3.管道特征 4.管道的四种情况 5.管道的应用场景 使用管道实现一个简易版本的进程池 3.命名管道 1.思考 2.…

使用JXLS+Excel模板制作灵活的excel导出

前期一直卡在模板的批注上&#xff0c;改了很多遍的模板批注最终才成功导入&#xff0c;记录下方便以后寻找。 话不多说直接上代码&#xff1a; Report package com.example.jxls.common;import java.io.IOException; import java.io.InputStream; import java.io.OutputStr…