java c/c++ 大树求约数（因数）

月卿辰

已于 2022-03-09 18:42:46 修改

阅读量577

点赞数

分类专栏：解疑

于 2022-03-08 22:12:06 首次发布

本文链接：https://blog.csdn.net/qq_54615431/article/details/123364575

版权

Java C++ 因数分解动态集合算法实现

关键词由CSDN通过智能技术生成

解疑专栏收录该内容

7 篇文章 0 订阅

订阅专栏

//java

public class Main{
    //
    static Vector<Long> d = new Vector<>();
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long n = scanner.nextLong();
        for (long i = 1; i * i <= n; i++) {
            if (n % i == 0) {
                d.add(i);
                if (n / i != i) d.add(n / i);
            }
        }
        System.out.println(d);
    }
}

//c++

int main() {
    LL n;
    cin >> n;
    vector<LL> d;
    for(LL i = 1; i * i <= n; i++) {
        if(n % i == 0)
        {
            d.push_back(i);
            if(n / i != i) d.push_back(n / i);
        }
    }
}