c203. 13185 - DPA Numbers I
Tags : prime
Accepted rate : 979人/1013人 ( 97% ) [非即時]
評分方式:
Strictly

最近更新 : 2017-06-01 15:35

Content

一個整數b如果可以被另一個整數a整除(在這裡a>b),我們稱b是a的一個因數。

Perfect Number是一個正整數並且等於其所有因數(不包含它自己)的和。

例如:6和28都是perfect number。因為6=1+2+3,28=1+2+4+7+14。

如果一個正整數不是perfect,那他就是deficient或者是 abundant,根據其所有因數的和是小於或大於這個數本身。因此,9是deficient因為1+3<9。而12是abundant因為1+2 +3+4+6>12。


請寫一個程式求出某一個數是perfect, deficient 或者abundant。

Input

輸入的第一列有一個正整數t代表以下有幾筆測資。( 1 <= t <= 500 )

每筆測資一列,有一個正整數 n(2 <= n <= 1000 )

Output

對每筆測資輸出一列,輸出 n 是perfect, deficient 或者abundant

Sample Input #1
10
5
6
16
18
21
28
29
30
40
43
Sample Output #1
deficient
perfect
deficient
abundant
deficient
perfect
deficient
abundant
abundant
deficient
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
prime
出處:
UVa13185 [管理者: yatsen (愛情少校) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
40352 dfd8282@gmai ... (fishhh) c203
更快的作法
111 2024-05-13 12:49
40061 toseanlin@gm ... (Dr. SeanXD) c203
解題思路
109 2024-04-26 09:31
31195 shaogan10555 ... (少干) c203
436 2022-07-18 14:23