số nguyên tố ghép

[ada95]

chứng minh rằng mọi số tự nhiên chẵn lớn hơn 2 đều là tổng của 2 số nguyên tố
nhập vào 1 số bất kỳ
đưa ra 2 số nguyên tố có tổng là số đã cho
VD 8=3+5
12=5+7
......

Bài này khó, có thưởng ko bạn?

[dongcambiz]

Mình có ý tưởng thực hiện như sau:
1. Tạo ra mảng A gồm các số nguyên tố <=N.
2. Kiểm soát trong nửa đầu của mảng A, ứng mới mỗi phần tử nếu có phần tử nào đó thỏa mãn thì chắc chắn nó sẽ nằm ở nữa kia!
3. Nếu thỏa điều kiện thì lưu nghiệm (hoặc xuất nghiệm hoặc làm j với nghiệm thì tùy bạn).
4. Code phần 3 gợi ý:
- Giả sử mảng A các số nguyên tố có M phần tử thì:
for ii:=1 to m div 2 do
begin
for jj:= m div 2 +1 to m do
if a[ii]+a[jj]=N then ...nhận bộ nghiệm a[ii], a[jj]!
end;
======== HY VỌNG GIÚP ÍCH ĐƯỢC CHO BẠN =-=====