Một nhóm đang bị mod ghim gắt. Biết rằng mod chỉ offline vào ngày là số fibonaccy và cũng là ngày là số nguyên tố. Nhập n là số ngày mà nhóm đua top, tìm những ngày mà thành viên trong hội có thể làm nhiệm vụ. Ràng buộc: n<=10^6. Giải giúp mình bài này nha :))) Nhớ là Python nha

1 câu trả lời

n=int(input("Nhập n: "))
a=[0,1]
while a[len(a)-1]<=n:
    a.append(a[len(a)-1]+a[len(a)-2])
def ktnt(n):
    if (n<2):
        return False
    kt=True
    for i in range (2,int(n**0.5)+1):
        if (n%i==0):
            kt=False
    return kt
print("Các ngày thành viên nhóm đó có thể hoàn thành nhiệm vụ là:")
for i in a:
    if (ktnt(i)==True):
        print(i)

$\text{toingutin}$

Câu hỏi trong lớp Xem thêm