演算法15 數論2 親密數

2022-05-23 05:33:10 字數 1211 閱讀 7249

如果整數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的全部真...