【基础算法】试除法求约数（Acwing869题）

题目

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

输入格式

第一行包含整数n。接下来n行，每行包含一个整数 $a_{i}$ 。

输出格式

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

数据范围

1≤n≤100,
2≤ $a_{i}$ ≤2∗ $10^{9}$

输入样例

2
6
8

输出样例

1 2 3 6
1 2 4 8

代码

#include<bits/stdc++.h>
using namespace std;int main()
{int n,m;cin>>n;while(n--){cin>>m;cout<<"1 ";for(int i=2;i<=m/2;i++){if(m%i) continue;elsecout<<i<<" ";}cout<<m;cout<<endl;}
}

【基础算法】试除法求约数（Acwing869题）相关推荐

算法刷题-数论-试除法求约数、约数个数、约数之和、最大公约数（辗转相除法）
文章目录 acwing869. 试除法求约数 acwing870. 约数个数 acwing871. 约数之和 acwing872. 最大公约数 acwing869. 试除法求约数 acwing869. ...
数论 - 约数基础【试除法求所有约数 + 约数个数和约数之和 + 欧几里得算法-求解最大公约数】
数论-约数基础 1.约数定义约数,又称因数.整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a.a称为b的倍数,b称为a的约数.在大学之前,"约数 ...
数学知识试除法求约数
试除法求约数给定 n 个正整数 ai,对于每个整数 ai,请你按照从小到大的顺序输出它的所有约数. 输入格式第一行包含整数 n. 接下来 n 行,每行包含一个整数 ai. 输出格式输出共 n 行 ...
AcWing 869. 试除法求约数（枚举）
题目连接 https://www.acwing.com/problem/content/871/ 思路就是我们从1枚举到(n)\sqrt(n)(n)如果能整除我们就放进map容器中最后遍历容器就好 ...
【算法基础15】如何求约数？约数个数？约数之和？最大公约数？
一.试除法求约数主要思想:由于当n/a=b时,a和b都是n的约数,即约数总是成对出现,可以在一次循环中同时找到i和n/i两个约数,只需要循环n/i次就能找到所有约数. 例题:求一个数的所有约数,并将 ...
试除法求最小N个素数之二
Trial division 试除法求最小N个素数是一个经典的算法. 这个算法不同于前一个版本<试除法求最小N个素数>的方法,也是一个比较快速的方法. 这个算法考虑以下两点: 1.偶数中只 ...
一、基础算法9：区间合并模板题+算法模板（区间合并）
文章目录算法模板离散化题目模板模板题区间和原题链接题目题解思路算法模板离散化题目模板 // 将所有存在交集的区间合并 void merge(vector<PII> &a ...
~~试除法求所有约数（附模板题）
模板 vector<int> get_divisors(int x) {vector<int> res;for (int i = 1; i <= x / i; i ++ ...
【基础算法】最大公约数（Acwing872题）（辗转相除法）
题目给定n对正整数ai,bi,请你求出每对数的最大公约数. 输入格式第一行包含整数n. 接下来n行,每行包含一个整数对ai,bi. 输出格式输出共n行,每行输出一个整数对的最大公约数. 数据范围 ...

【基础算法】试除法求约数（Acwing869题）

【基础算法】试除法求约数（Acwing869题）相关推荐

最新文章

热门文章