如果整數a的因子和等於整數b,整數b的因子和等於整數a,因子包括1但不包括本身,且a不等於b,則稱a和b為親密數對。
1/*2題目:親密數
3author taoliu——alex 2016.1045
主要實現兩種
61 判斷兩個數是不是親密數。
72 找出一定範圍內的親密數。89
*/10
1112 #include 13 #include 14
15int friendnum(int a,int
b);16
int factor_sum(int
n);17
void scope_friendnum(int
scope);
1819
//判斷兩個數是不是親密數。
2021
int friendnum(int a,int
b)22
27int a_sum=0;28
int b_sum=0
;29 a_sum=factor_sum(a);
30 b_sum=factor_sum(b);
31//
printf("the factor sum of %d is %d\n",a,a_sum);
32//
printf("the factor sum of %d is %d\n",b,b_sum);
33if ((a_sum==b)&&(b_sum==a))
3437
else
384142}
4344
int factor_sum(int
n)4553}
54return
sum;55}
5657
//找出一定範圍內的親密數。
58void scope_friendnum(int
scope)
5968}69
}707172
intmain()
7390
if (ans==0)91
94else
95 printf("
%d and %d is the same number ,error!\n
", a,b);96}
97if (judge==1)98
104return0;
105 }
演算法15 數論4 自守數
如果乙個正整數的平方的末尾幾位數等於這個數本身,那麼這個數便稱為自守數。自守數有如下的一些性質 1 以自守數為後幾位的兩數相乘,結果的後幾位仍是自守數 2 n 1位的自守數出自n為的自守數。3 兩個n位子守數的和等於10的n次方加1.我們給出兩種自守數的演算法 1 2 題目 自守數 3author ...
演算法15 數論3 水仙花數
簡單地說。三維正整數在樹枝上等於其各位數字的立方之和,稱為水仙花數 同樣我們也可以定義一些更高等級的水仙花數,比如4位的,例如1634,1634位1,6,3,4的四次方和。1 2 3題目 水仙花數 4author taoliu alex 2016.1056 主要實現 71 找出給定位數內的水仙花數 ...
c 趣味整數(2) 親密數
題目描述 假設兩個正整數a 和 b是親密數,那麼有如下的性質 整數a的全部真約數 包括1,不包括a本身 之和等於b 整數b的全部真約數 包括1,不包括b本身 之和等於a。比如 220 和 284 220的全部真約數有 1 2 4 5 10 11 20 22 44 55 110 284 284的全部真...