首頁猿問計算給定數(shù)量的除數(shù)數(shù)的算法

計算給定數(shù)量的除數(shù)數(shù)的算法

算法與數(shù)據(jù)結(jié)構(gòu)

開心每一天1111 2019-08-15 15:03:13

計算給定數(shù)量的除數(shù)數(shù)的算法計算給定數(shù)量的除數(shù)的最佳算法（性能方面）是什么？如果您能提供偽代碼或鏈接到一些示例，那將會很棒。編輯：所有答案都非常有幫助，謝謝。我正在實施Atkin的Sieve，然后我將使用類似于Jonathan Leffler所指出的東西。Justin Bozonier發(fā)布的鏈接提供了我想要的更多信息。

查看完整描述

3 回答

不負(fù)相思意

TA貢獻(xiàn)1777條經(jīng)驗獲得超10個贊

你的除數(shù)函數(shù)有一個錯誤，因為它對于完美的正方形不能正常工作。

嘗試：

int divisors(int x) {
    int limit = x;
    int numberOfDivisors = 0;
    if (x == 1) return 1;
    for (int i = 1; i < limit; ++i) {
        if (x % i == 0) {
            limit = x / i;
            if (limit != i) {
                numberOfDivisors++;
            }
            numberOfDivisors++;
        }
    }
    return numberOfDivisors;}

反對回復(fù) 2019-08-15