Viết chương trình thực hiện tách một số tự nhiên thành tổng của hai số nguyên tố

Viết chương trình thực hiện tách một số tự nhiên thành tổng của hai số nguyên tố

CHUYÊN ĐỀ CHIA HẾT – SỐ NGUYÊN TỐ

Mọi số tự nhiên đều có thể viết được dưới dạng tổng của hai số nguyên tố. Viết chương trình thực hiện tách một số tự nhiên thành tổng của hai số nguyên tố.

Cài đặt:

Program Tong_nguyen_to;

Var i,n:integer;

Function NT(n:integer):Boolean;

Var ok: Boolean;

     i:integer;

Begin

    ok:=true;

    For i:=2 to n-1 do if (n mod i) = 0 then ok:=ok and false;

    if n>=2 then NT:=ok else NT:=false;

End;

Begin

    Write('Nhap so n: ');Readln(n);

    For i:=2 to n div 2 do if (NT(i) and NT(n-i)) then Writeln(n,' = ',i,' + ',n-i);

    Readln

End.

Nhận xét:

Hãy mở rộng bài toán theo hướng

- Xét xem trong đoạn [n1...n2] số nào cho phép tách thành tổng hai số nguyên tố nhiều trường hợp nhất.

- Tách một số thành tổng ba số nguyên tố.

Bạn thấy bài viết này như thế nào?: 
Average: 9 (71 votes)
Ảnh của Tommy Tran

Tommy owner Express Magazine

Drupal Developer having 9+ year experience, implementation and having strong knowledge of technical specifications, workflow development. Ability to perform effectively and efficiently in team and individually. Always enthusiastic and interseted to study new technologies

  • Skype ID: tthanhthuy

Advertisement

 

jobsora

Dich vu khu trung tphcm

Dich vu diet chuot tphcm

Dich vu diet con trung

Quảng Cáo Bài Viết

 
Gangnam Style chính thức trở thành video được xem nhiều nhất

Gangnam Style chính thức trở thành video được xem nhiều nhất

Ngày 24/11, Gangnam Style chính thức trở thành video được xem nhiều nhất trên Youtube với hơn 804 triệu lượt xem.

Packt công bố kết quả cuộc bầu chọn CMS nguồn mở tốt nhất

Packt công bố kết quả cuộc bầu chọn CMS nguồn mở tốt nhất

Nhà xuất bản Packt vừa công bố các giải thưởng bầu chọn CMS nguồn mở tốt nhất trong năm 2011.

Facebook gặp “đại hạn” vì bán thông tin người dùng

Facebook gặp “đại hạn” vì bán thông tin người dùng

Mạng xã hội Facebook có thể bị chặn tại nhiều nước vì tiết lộ thông tin cá nhân của thành viên.

Công ty diệt chuột T&C

 

Diet con trung