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 Tran 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
  • Phone/Zalo: (+84) 944 225 212
  • WhatsApp: (+84) 944 225 212
  • Line Messenger: (+84) 944 225 212
  • Email: [email protected]
  • Telegram Messenger: https:/t.me/tommytran0401

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

 
Giao diện hệ điều hành Ubuntu.

Ubuntu sẵn sàng cho máy tính bảng và điện thoại

Thời gian chính thức để thiết bị di động đầu tiên dùng nền tảng Ubuntu ra mắt vẫn chưa được tiết lộ. Tuy nhiên theo trang công nghệ Technewsworld, máy mẫu đang được các nhà phát triển gấp rút nghiên cứu.

11 Sản phẩm "bèo bọt" trong quá khứ của Apple

11 Sản phẩm "bèo bọt" trong quá khứ của Apple

Nếu iPad và iPhone tạo nên sự thay đổi ngoạn mục trong lịch sử công nghệ tiêu dùng thế giới, thì một số sản phẩm xa xưa của Apple lại hoàn toàn bị lãng quên.

Facebook công bố ứng dụng Facebook Camera dành cho iOS

Facebook công bố ứng dụng Facebook Camera dành cho iOS

Ngày 24/5, không lâu sau khi mua lại Instagram với giá 1 tỉ USD, Facebook đã cho ra mắt ứng dụng chia sẻ ảnh - Facebook Camera dành cho iOS.

Wordpress Freelancer

 

Wordpress Freelancer