Hôm nay, cô giáo vừa dạy cho Tý về số phong phú. Số N được gọi là số phong phú nếu như N nhỏ hơn tổng các ước của nó (không kể chính nó).
Ví dụ: N = 12 có 5 ướ

Question

Hôm nay, cô giáo vừa dạy cho Tý về số phong phú. Số N được gọi là số phong phú nếu như N nhỏ hơn tổng các ước của nó (không kể chính nó).
Ví dụ: N = 12 có 5 ước không kể chính nó là 1, 2, 3, 4, 6 và nhận thấy N = 12 < 1 + 2 + 3 + 4 + 6 = 16 => N là số phong phú.
Tý đố 2 em mình là Tồ và Tẹt kiểm tra xem số N có phải là số phong phú không?
Bạn hãy giúp Tồ và Tẹt giải bài toán của anh Tý.
INPUT:          Một dòng duy nhất chứa số nguyên dương N (1 <= N <= 2*109)
OUTPUT:     Đưa ra số 1 nếu N là số phong phú, ngược lại thì đưa ra số 0.
bằng python

locdeptrai123 · Answer

import math
n=int(input())
s=0
for i in range(1,int(math.sqrt(n))+1):
    if n%i==0:
        j=n//i
        if i==j:
            s+=i
        else:
            s+=i+j
s-=n
if s>n:
    print(1)
else:
    print(0)

meothinhle · Answer

def tonguoc(n):
    s=1
    for i in range(2,n//2+1):
        if n%i==0:s+=i
    return s
n=int(input())
if n
Đáp án:
 
Giải thích các bước giải:

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho 2K9 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho 2K9 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?