Pascal | Viết hàm kiểm tra số N có phải là số nguyên tố hay không?

Pascal | Viết hàm kiểm tra số N có phải là số nguyên tố hay không?

Viết hàm kiểm tra số N có phải là số nguyên tố hay không?

Hướng dẫn: Khai báo hàm kiểm tra số nguyên tố có:

Tên hàm: KiemtraSNT

Dữ liệu trả về: int, ( 0 nếu không phải là số nguyên tố, là 1 nếu là số nguyên tố )

Tham số: tham trị là int N, số cần kiểm tra.

Xử lý kiểm tra: Dựa trên ví dụ đã có ở phần trước.

Nội dung hàm:

Function  KiemtraSNT(  N : Integer ) : Boolean;

Var flag : Boolean;

       i : Integer;

Begin

    flag := True;                                    { Khoi gan gia tri dung cho ktrSNT}

    For  i := 2 to  N-1 do           { Lap voi moi i co gia tri tu 2 den N-1}

            If ( N mod i = 0 ) then                        { Kiem tra xem N co’ chia het cho i hay khong}

                    flag:=false;                      { Neu dung thi khong con la so nguyen to nua}

    KiemtraSNT:=flag;

End;

Cải tiến, không sử dụng biến phụ:

Function KiemtraSN(  N : Integer ) : Integer;

Var i :integer;

Begin

    For  i := 2 to  N-1 do           { Lap voi moi i co gia tri tu 2 den N-1}

            If ( N mod i = 0 ) then                        { Kiem tra xem N co’ chia het cho i hay khong}

                    Writeln('N khongla SNT')      { Neu dung thi khong con la so nguyen to nua}

            Else

                    Writeln('N la SNT');        { N la SNT}

End;
Bạn thấy bài viết này như thế nào?: 
Average: 4.3 (80 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

 
Showbiz - hot girl bánh tráng trộn nói không

Showbiz - hot girl bánh tráng trộn nói không

Cuối tháng 11/2013, Bảo Chi - cô nàng hot girl bán bánh tráng trộn bất ngờ nổi lên như một hiện tượng và xuất hiện nhiều trên các phương tiện thông tin đại chúng. Điều khiến Chi được mọi người tò mò vì một cô chủ hàng bánh tráng trộn bình dân lại có thân hình khá chuẩn, gương mặt đáng yêu, làn da trắng trẻo, mịn màng đặc trưng của con gái vùng núi Đà Lạt.

Hướng dẫn cách tạo web mail theo tên miền - Google

Hướng dẫn cách tạo web mail theo tên miền - Google

Sau khi thiết kế web cho doanh nghiệp, bạn cần quan tâm đến việc tạo thương hiệu cho doanh nghiệp mình.

Cuộc chiến iOS và Android - Ai sẽ giành chiến thắng ?

Cuộc chiến iOS và Android - Ai sẽ giành chiến thắng ?

Ai sẽ giành chiến thắng trong cuộc chiến hệ điều hành cho điện thoại: Apple iOS hay là Google Android ?

Tomdesgin.vn

 

Drupal Services