Viết chương trình cho phép phân tích một số ra thừa số nguyên tố

Viết chương trình cho phép phân tích một số ra thừa số nguyên tố

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

Viết chương trình cho phép phân tích một số ra thừa số nguyên tố và ghi kết quả dưới dạng tích các lũy thừa. Ví dụ: 300 = 2^2.3.5^2

Thuật toán:

Dùng một mảng để lưu lũy thừa. Mảng này có giá trị các phần tử ban đầu đều bằng 0. Nếu n chia hết cho i thì tăng M[i] lên 1.

Khi in kiểm tra: Nếu M[i] >0 thì in i^M[i].

Cài đặt:

Program Phan_tich;

Var M: array[1..1000] of byte;

    i: byte;

    n: integer;

Begin

    For i:=1 to 1000 do M[i]:=0;

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

    i:=2;

    While n>1 do if (n mod i = 0) then begin M[i]:=M[i]+1; n:=n div i End

    else i:=i+1;

    For i:=1 to 1000 do if M[i]>0 then Begin If M[i]>1 then Write(i,'^',M[i],'.') else Write(i,'.') End;

    Readln;

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

 
Roadmap list để phát triển Drupal Commerce 2.x

Roadmap list cho sự phát triển Drupal Commerce 2.x

You have unlimited raw material to build whatever you can imagine, and if you screw up you can just knock it over (to the delight of your children) and start again.

Giới thiệu 4 tools cho dân lập trình Drupal development năm 2015

Giới thiệu 4 tools cho dân lập trình Drupal development năm 2015

Developing Drupal sites can be quite a challenge and adventure. And this comes from those who call themselves Drupal developers

Pantone 19-4052 Classic Blue - màu sắc mới của năm 2020

Pantone 19-4052 Classic Blue - màu sắc mới của năm 2020

Pantone vừa mới công bố màu của năm 2020 là Classic-Blue. Màu của niềm tin, của sự tập trung và rõ ràng trong định hướng

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

 

Diet con trung