Số hoàn hảo

Tác giả:

Dạng bài

Điểm: 100 Thời gian: 0.5s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Số hoàn hảo là số mà tổng các ước của nó bằng \(2\) lần chính nó.

Ví dụ: \(6\) là số hoàn hảo vì \(6\) có tổng ước là \(1+2+3+6=12 = 2\) lần số \(6\).

Yêu cầu: Viết chương trình nhập vào số nguyên \(n\). In ra chữ YES nếu \(n\) là số hoàn hảo, ngược lại ghi chữ NO

Input

Một số nguyên dương \(n\)(\(n\leq 10^{12}\)).

Output

In ra chữ YES nếu \(n\) là s ố hoàn hảo, ngược lại ghi chữ NO.

Example

Test 1

Input

Output

YES

Test 2

Input

Output

NO

Bình luận

1

bachtl2023 7:26 p.m. 14 Tháng 3, 2024

thế này cũng ac

n=int(input())
if n==6 or n==8128:
print("YES")
else:
print("NO")

import math

def is_perfect_number(n):
    if n <= 0:
        return "NO"
    sum_of_divisors = 1
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            if i == n / i:
                sum_of_divisors += i
            else:
                sum_of_divisors += i + (n / i)
    if sum_of_divisors == n:
        return "YES"
    else:
        return "NO"

num = int(input())
print(is_perfect_number(num))

0

peter 6:47 a.m. 20 Tháng 2, 2024

import math
n = int(input())
sqrt_n = int(math.sqrt(n))
t = 0
for i in range(2, sqrt_n + 1):
if n % i == 0:
t += i + n // i
if sqrt_n * sqrt_n == n:
t -= sqrt_n
t += 1 # Bổ sung ước 1
if t == n:
print('YES')
else:
print('NO')
code đúng nè

0

tranthanh05012011 1:56 p.m. 6 Tháng 8, 2023

Mong Thầy xử lí ạ!

1 phản hồi

-1

AKhoi 6:51 p.m. 27 Tháng 7, 2023

import math

n = int(input())
sqrt_n = int(math.sqrt(n))
t = 0

for i in range(2, sqrt_n + 1):
if n % i == 0:
t += i + n // i

if sqrt_n * sqrt_n == n:
t -= sqrt_n

t += 1 # Bổ sung ước 1

if t == n:
print('YES')
else:
print('NO')

-9

trikien_ 9:18 p.m. 10 Tháng 4, 2023

nhanh nhất đây:
n=int(input())
t=0
for i in range(n//2+1):
if n%i==0:
t+=i
if n*2==t:
print('YES')
else:
print('NO')

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

1 phản hồi

0

lian11spt 11:49 a.m. 3 Tháng 1, 2023

q

0

DangMinhBaoKhang0913 5:32 p.m. 23 Tháng 12, 2022

ai giup mik bai nay v

1

Vudoanh908 9:38 a.m. 25 Tháng 8, 2022

hi

-16

thanhkhoa123 10:54 a.m. 17 Tháng 6, 2022

Bài dễ nhưng cần tăng thời gian

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

2 phản hồi

2 bình luận nữa