题目连接

https://www.acwing.com/problem/content/871/

思路

就是我们从1枚举到(n)\sqrt(n)(n)如果能整除我们就放进map容器中最后遍历容器就好了

代码

#include<bits/stdc++.h>
using namespace std;
//----------------自定义部分----------------
#define ll long long
#define mod 1000000007
#define endl "\n"
#define PII pair<int,int>
#define INF 0x3f3f3f3fint dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};ll ksm(ll a,ll b) {ll ans = 1;for(;b;b>>=1LL) {if(b & 1) ans = ans * a % mod;a = a * a % mod;}return ans;
}ll lowbit(ll x){return -x & x;}const int N = 2e6+10;
//----------------自定义部分----------------
int t,n,m,q,a[N];
void slove(){map<int,bool> vis;cin>>n;for(int i = 1;i * i <= n; ++i) {if(n % i == 0) vis[i] = vis[n/i] = true;}for(auto it: vis){cout<<it.first<<" ";}cout<<endl;}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>t;while(t--){slove();}return 0;
}

AcWing 869. 试除法求约数（枚举）相关推荐

算法刷题-数论-试除法求约数、约数个数、约数之和、最大公约数（辗转相除法）
文章目录 acwing869. 试除法求约数 acwing870. 约数个数 acwing871. 约数之和 acwing872. 最大公约数 acwing869. 试除法求约数 acwing869. ...
数学知识试除法求约数
试除法求约数给定 n 个正整数 ai,对于每个整数 ai,请你按照从小到大的顺序输出它的所有约数. 输入格式第一行包含整数 n. 接下来 n 行,每行包含一个整数 ai. 输出格式输出共 n 行 ...
【基础算法】试除法求约数（Acwing869题）
题目给定n个正整数,对于每个整数,请你按照从小到大的顺序输出它的所有约数. 输入格式第一行包含整数n.接下来n行,每行包含一个整数. 输出格式输出共n行,其中第 i 行输出第 i 个整数的所有约 ...
数论 - 约数基础【试除法求所有约数 + 约数个数和约数之和 + 欧几里得算法-求解最大公约数】
数论-约数基础 1.约数定义约数,又称因数.整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a.a称为b的倍数,b称为a的约数.在大学之前,"约数 ...
试除法求最小N个素数之二
Trial division 试除法求最小N个素数是一个经典的算法. 这个算法不同于前一个版本<试除法求最小N个素数>的方法,也是一个比较快速的方法. 这个算法考虑以下两点: 1.偶数中只 ...
AcWing 866. 试除法判定质数（素数判定）
题目连接 https://www.acwing.com/problem/content/description/868/ 思路对于一个数来说我们判断其是否有除1和本身外的因子实际上只需要从[2,x] ...
~~试除法求所有约数（附模板题）
模板 vector<int> get_divisors(int x) {vector<int> res;for (int i = 1; i <= x / i; i ++ ...
【算法基础15】如何求约数？约数个数？约数之和？最大公约数？
一.试除法求约数主要思想:由于当n/a=b时,a和b都是n的约数,即约数总是成对出现,可以在一次循环中同时找到i和n/i两个约数,只需要循环n/i次就能找到所有约数. 例题:求一个数的所有约数,并将 ...
python素数问题_试除法解决质数问题（Python3)
浅析求解质数问题的一些方法质数问题是算法中常见的和入门的问题,今天姑且用 "打印100以内所有质数" 这个问题,浅析一下求质数问题中的一些基础优化. 质数的定义质数(prime ...

AcWing 869. 试除法求约数（枚举）

题目连接

思路

代码

AcWing 869. 试除法求约数（枚举）相关推荐

最新文章

热门文章