題意：
給出乙個正整數n,求出不包含它本身的所有因子的和
思路：運用算術基本定理對這個這個整數進行拆分
整數約數和公式即，sum = (1+p1+p1^2+...+p1^a1)(1+p2+p2^2+...p2^a2)...(1+pk+pk^2+...pk^ak)
(注：該公式計算結果包含整數本身)
#include #include #include using namespace std ;
#define max 10000100
bool visit[max] ;
long long prime[max / 10] ;
int tot = 0 ;
void doprime()//素數篩
}}int p[1000] ;//素因子
int a[1000] ;//素因子個數
int cnt ;
void sbreak(long long n)//素因子分解
cnt ++ ;}}
if(n != 1)
}int main()
ans *= temp ;
}cout << ans-num << endl ;
}return 0 ;
}
hdu 1215 七夕節（數論）
hdu 七夕節 1215 problem description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的...
hdu 1215 七夕節 數論
這個題乍一看和poj1845很像，的確可以用poj1845的方法來做，但是這個題的資料規模比poj小很多，我在網上搜了一下，居然這個可以用篩法做，像篩素數那樣，把所有i的倍數都加上i 學習啦 2011 08 25 10 39 27 accepted 1215 93ms 2148k 319 b g t...
ACM 數論 HDU1215 七夕節 （模板！）
problem description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有...