c003: Ⅲ.相親相愛
Tags : for if-else 因數
Accepted rate : 20人/21人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-12-14 19:39

Content

  畢達哥拉斯曾說:「朋友是你靈魂的倩影,要像220與284一樣親密。」讀著希臘數學史的串串,讀到這段敘述時,不由自主地往自己的衣襟看了一眼,同時也瞄了坐在右手邊的電電;此刻,他驚訝的發現,他們二人的學號末三碼竟然是220以及284!

  難道,串串想,自己與電電的緣分竟是如此巧妙,原來,電電才是自己靈魂的倩影?想到此節,串串迫不及待想要了解,這世上是否還有其他如220與284般親密的數對,還是……?感受到左胸口傳來的不安,串串不敢多想。趕緊動身調查。

Input

親和數,指兩個正整數中,彼此的全部正因數之和(本身除外)與另一方相等。

輸入兩正整數M、N(M、N<1010),判斷M與N是否互為親和數。

Output

如果是親和數,輸出Yes;反之,輸出No。

Sample Input
220 284
999 1000
Sample Output
Yes
No
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :

因數大部分是成對出現的

Tags:
for if-else 因數
出處:
臺中一中電腦資訊研習社 [管理者:
william1016 (Willaim)
]


ID User Problem Subject Hit Post Date
5
TCIRC ($\mathbb{TCFSH}\mathtt{Computer}\mathsf{Information}\mathit{Club}$)
c003
相親相愛
104 2020-06-13 10:10