ai giúp mình làm bài 23A5 Phiêu Lưu Kí - Tập 2 trong lqdoj bằng python nha đề bài như sau Sau khi tham gia mạng xã hội Fake Social của vị cựu tổng thống nào đó

Câu hỏi :

ai giúp mình làm bài 23A5 Phiêu Lưu Kí - Tập 2 trong lqdoj bằng python nha

đề bài như sau

Sau khi tham gia mạng xã hội Fake Social của vị cựu tổng thống nào đó, Khang đã nhận ra ở đây có rất nhiều người giống mình - đều bị phản bội trong tình yêu. Và rồi một ngày nọ anh đã gặp một cô gái tên Quỳnh Anh, giữa họ dần nãy sinh tình cảm và cả hai đã bắt đầu một mối quan hệ yêu đương. Nhưng sau một thời gian yêu nhau khi Khang định ngỏ lời cưới Quỳnh Anh thì cô ta lật mặt và bảo rằng mình là bạn thân người yêu cũ của Khang, mục đích làm quen chỉ là để trêu đùa anh ta. Quá đau lòng, Khang mất hết niềm tin vào tình yêu và quyết định xăm một con số lên tay, số anh ta muốn xăm một con số dối trá. Nhưng khi chủ tiệm xăm đưa ra một số thì Khang thắc mắc liệu đó có phải số dối trá hay không. Bạn hãy kiểm tra giúp Khang nhé. Biết rằng số dối trá là một số nguyên tố có thể được biểu diễn được dưới dạng tổng hai số chính phương.

Input

Một dòng duy nhất chứa số nguyên $n$ .

Output

Một dòng duy nhất là kết quả của bài toán.

giúp mình mình đánh giá 5 sao cho nha nha nha nha

Lời giải 1 :

#danglam228

import math
def sang(res):
    prime = [True] * (res + 1)
    prime[0] = prime[1] = False
    for i in range(2, int(math.sqrt(res)) + 1):
        if prime[i]:
            for j in range(i * i, res + 1, i):
                prime[j] = False
    return prime
def sdt(n, primes):
    for i in range(int(math.sqrt(n)) + 1):
        res = n - i * i
        if primes[res] and primes[i]:
            return True
    return False

def main():
    n = int(input())
    prime = sang(n)
    if prime[n] and sdt(n, prime):
        print("YES")
    else:
        print("NO")

if __name__ == "__main__":
    main()

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 10

Lớp 10 - Năm đầu tiên ở cấp trung học phổ thông, chúng ta sẽ có nhiều bạn bè mới đến từ những nơi khác nhau. Ngôi trường mới, xa nhà hơn, mở ra một thế giới mới với nhiều điều thú vị. Hãy mở lòng đón nhận và tận hưởng những trải nghiệm mới!

Nguồn :

sưu tập

ai giúp mình làm bài 23A5 Phiêu Lưu Kí - Tập 2 trong lqdoj bằng python nha đề bài như sau Sau khi tham gia mạng xã hội Fake Social của vị cựu tổng thống nào đó

Lời giải 1 :

Bạn có biết?

Nguồn :

Tâm sự lớp 10

Nguồn :

Có thể bạn quan tâm