“ Những số nguyên tố khi chia cho 4 dư 1 thì luôn biểu diễn được dưới dạng tỏng của 2 số chính phương”. Kiểm tra N có nguyên tố hay không? Nếu N nguyên tố, kiểm tra xem có thể phân tích N thành tổng của hai số chính phương a và b hay không? Nếu được hãy tìm a và b.
VD: N=16 thông báo “N không là số nguyên tố”
N=17 thông báo “N là tổng của hai số chính phương :1 16”
dùng free pascal
Loga
Sinh Học lớp 12
