Cách hoạt động: Cho mảng A(i): [2; 3; 5; 1; 6; 7; 9] Khi đó: A(1)=2; A(2)=3; A(3)=5 A(4)=1 ... A(7)=9 Ta sẽ tạo được một mảng cộng dồn P(i) với: P(1)=P(0)+A(1) P(2)=P(1)+A(2) P(3)=P(2)+A(3) ... P(7)=P(6)+A(7) => P(i)=[2; 5; 10; 11; 17; 24; 33] vd: hỏi đoạn từ A(2)-->A(6) có tổng là bao nhiêu ta có: A(2)+A(3)+A(4)+A(5)+A(6) ở đây có thể ký hiệu điểm bắt đầu là L, kết thúc là R -> sum(A(L)-->A(R))=P(R)-P(L-1) áp dụng vào vd ta có: sum(A(2)-->A(6))=P(6)-P(2-1)=P(6)-P(1)=24-2=22 so sánh với A(2)+...+A(6)=3+5+1+6+7=22

import math def scp(n): x=math.isqrt(n) if x*x==n: return True else: return False

import math def snt(n): if n<2: return False if n==2: return True if n%2==0: return False for i in range(3, math.isqrt(n)+1): if n%i==0: return False return True