~~试除法求所有约数（附模板题）

模板

vector<int> get_divisors(int x)
{vector<int> res;for (int i = 1; i <= x / i; i ++ )if (x % i == 0){res.push_back(i);if (i != x / i) res.push_back(x / i);}sort(res.begin(), res.end());return res;
}

题目
给定n个正整数ai，对于每个整数ai,请你按照从小到大的顺序输出它的所有约数。

输入格式
第一行包含整数n。

接下来n行，每行包含一个整数ai。

输出格式
输出共n行，其中第 i 行输出第 i 个整数ai的所有约数。

数据范围
1≤n≤100,
2≤ai≤2∗¹⁰
输入样例：
2
6
8
输出样例：
1 2 3 6
1 2 4 8

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

~~试除法求所有约数（附模板题）相关推荐

~~试除法分解质因数（附模板题）
模板 void divide(int x) {for (int i = 2; i <= x / i; i ++ )if (x % i == 0){int s = 0;while (x % i = ...
~~试除法判定质数（附模板题）
模板 bool is_prime(int x) {if (x < 2) return false;for (int i = 2; i <= x / i; i ++ )if (x % i = ...
数论 - 约数基础【试除法求所有约数 + 约数个数和约数之和 + 欧几里得算法-求解最大公约数】
数论-约数基础 1.约数定义约数,又称因数.整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a.a称为b的倍数,b称为a的约数.在大学之前,"约数 ...
~~线性筛法求素数（附模板题）
模板 int primes[N], cnt; // primes[]存储所有素数 bool st[N]; // st[x]存储x是否被筛掉void get_primes(int n) {for (in ...
~~朴素筛法求素数（附模板题）
模版 int primes[N], cnt; // primes[]存储所有素数 bool st[N]; // st[x]存储x是否被筛掉void get_primes(int n) {for (in ...
算法刷题-数论-试除法求约数、约数个数、约数之和、最大公约数（辗转相除法）
文章目录 acwing869. 试除法求约数 acwing870. 约数个数 acwing871. 约数之和 acwing872. 最大公约数 acwing869. 试除法求约数 acwing869. ...
数学知识试除法求约数
试除法求约数给定 n 个正整数 ai,对于每个整数 ai,请你按照从小到大的顺序输出它的所有约数. 输入格式第一行包含整数 n. 接下来 n 行,每行包含一个整数 ai. 输出格式输出共 n 行 ...
试除法求最小N个素数之二
Trial division 试除法求最小N个素数是一个经典的算法. 这个算法不同于前一个版本<试除法求最小N个素数>的方法,也是一个比较快速的方法. 这个算法考虑以下两点: 1.偶数中只 ...
~~朴素dijkstra算法 (搜索与图论）（附模板题AcWing 849. Dijkstra求最短路 I）
模板时间复杂是 O(n2+m), n表示点数,m 表示边数 int g[N][N]; // 存储每条边 int dist[N]; // 存储1号点到每个点的最短距离 bool st[N]; // 存 ...

~~试除法求所有约数（附模板题）

模板

~~试除法求所有约数（附模板题）相关推荐

最新文章

热门文章