Question

Một số tự nhiên N được gọi là số hoàn thiện nếu nó bằng tổng các ước số của nó và bé hơn nó. (Ví dụ số 6 là số hoàn thiện vì số 6 có 3 ước bé hơn nó là 1, 2, 3 và 6=1+2+3). Cho trước N. Em hãy nêu thuật toán để kiểm tra xem N có phải là số hoàn thiện hay không?

Answer 1

B1: Nhập N

B2: i←1; t←0;

B3: Nếu i<n thì dừng lại

B4: i←i+1 ,quay lại bước 3

B5: Nếu n chia hết cho i và i khác n và i<n thì t←t+i và quay lại bước 3.

B6: Nếu t<=n thì in ra N là số hoàn thiện ngược lại không phải số hoàn thiện

B7: Kết thúc

Answer 2

lm giúp mih gấp vs ạ

Answer 3

Số 6 là một số hoàn hảo vì tổng các ước số thật sự của số 6 là: 1 + 2 + 3 = 6 (tức là bằng chính nó) Số 12 không phải là một số hoàn hảo vì tổng các ước số thực sự của số 12 là: 1 + 2 + 3 + 4 + 6 = 16 (khác với chính nó)

Trong ví dụ trên có khái niệm ước số. Vậy ước số là gì? Giả sử có hai số a và b, nếu a chia hết cho b thì b được gọi là ước số của a. Ước số thật sự là ước số không bao gồm chính nó. Ví dụ:

Các ước số của số 6 bao gồm: 1, 2, 3 và 6. Vậy, ước số thật sự của số 6 bao gồm: 1, 2, 3.