$$\color{Red}{试除法求约数:两种语言}$$

这里附带打个广告——————我做的所有的题解

包括基础提高以及一些零散刷的各种各样的题

题目介绍

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

输入格式

第一行包含整数 n。

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

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

数据范围

1 ≤ n ≤ 100

1 ≤ ai ≤ 2 × 10^9

输入样例：

2
6
8

输出样例：

1 2 3 6 
1 2 4 8 

本题和试除法求质数没什么区别，这里是我的求质数的题解，里面写了具体的推导过程。

试除法求质数详细解析

java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;

public class Main {
    static int n;
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static PriorityQueue<Integer> h = new PriorityQueue<>();

    static void get_divisors(int x) {
        for (int i = 1; i <= x / i; i++) {
            if (x % i == 0) {
                h.add(i);
                if (i != x / i) h.add(x / i);
            }
        }
    }

    public static void main(String[] args) throws IOException {
        n = Integer.parseInt(br.readLine());
        while (n -- > 0){
            int x = Integer.parseInt(br.readLine());
            get_divisors(x);
            while (!h.isEmpty()){
                System.out.printf(h.remove() + " ");
            }
        }
    }
}

c++

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

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;
}

int main()
{
    int n;
    cin >> n;

    while (n -- )
    {
        int x;
        cin >> x;
        auto res = get_divisors(x);

        for (auto x : res) cout << x << ' ';
        cout << endl;
    }

    return 0;
}