Tin học Tổng chữ số nguyên tố

Nguyễn Trần Phát

Học sinh mới
Thành viên
8 Tháng chín 2020
111
45
11
16
Nghệ An
THCS Đặng Thai Mai
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Yêu cầu: Viết hàm tính tổng các chữ số của số nguyên và kiểm tra xem tổng đó có là số nguyên tố không? Nếu tổng là số nguyên tố thì in ra "YES", ngược lại ỉn "NO"
Dữ liệu: Một dòng ghi một số nguyên n với 0 < n ≤ 106.
Kết quả: ghi ra YES nếu tổng các chữ số của n là số nguyên tố, ghi ra NO nếu ngược lại
 

System32

Học sinh chăm học
Thành viên
25 Tháng chín 2018
343
348
76
Hà Nội
THPT Marie Curie
Yêu cầu: Viết hàm tính tổng các chữ số của số nguyên và kiểm tra xem tổng đó có là số nguyên tố không? Nếu tổng là số nguyên tố thì in ra "YES", ngược lại ỉn "NO"
Dữ liệu: Một dòng ghi một số nguyên n với 0 < n ≤ 106.
Kết quả: ghi ra YES nếu tổng các chữ số của n là số nguyên tố, ghi ra NO nếu ngược lại
Python
Mã:
n = sum([int(i) for i in input()])
if n <= 3:
    print("YES" if n > 1 else "NO")
elif n % 2 == 0 or n % 3 == 0:
    print("NO")
else:
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            print("NO")
            exit()
        i += 6
    print("YES")
 
Last edited:

quân pro

Cựu CTV Confession
Thành viên
22 Tháng bảy 2017
1,262
3,224
356
Hà Nội
THPT Trần Phú - Hoàn Kiếm
Python
Mã:
n = sum([int(i) for i in input()])
if n <= 3:
    print("YES" if n > 1 else "NO")
elif n % 2 == 0 or n % 3 == 0:
    print("NO")
else:
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            print("NO")
            exit()
        i += 6
    print("YES")
Anh ơi. Anh code bài này C++ được không anh
Để em tham khảo :(
Trên mạng em không thấy :(
 
Top Bottom