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: 2.4 (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

 
9 sai lầm của Microsoft trong năm 2011

9 sai lầm của Microsoft trong năm 2011

Microsoft vừa trải qua một năm khó khăn khi phải cạnh tranh khốc liệt trên nhiều mảng thị trường. Dưới đây là một số sai lầm khiến Microsoft lún sâu vào thất bại.

Hội thảo công nghệ Stateless vs Stateful Serverless Architecture

Hội thảo công nghệ Stateless vs Stateful Serverless Architecture

Chỉ trong vòng một thập kỷ, điện toán đám mây đã trở thành một phần không thể thiếu trong công tác hàng ngày ở ngành CNTT. Các máy chủ, từ những hệ thống vật lý khổng lồ, đã tiến hóa lên nền tảng đám mây

Thủ thuật tạo nút reply facebook vĩnh viễn 2015

Thủ thuật tạo nút reply facebook vĩnh viễn 2015

Năm 2014 mình từng có 1 bài viết hướng dẫn tạo chức năng reply trên facebook

Tomdesgin.vn

 

Drupal Services