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}$