Cho số tự nhiên n hãy phân tích n thành tích các thừa số nguyên tố

Cho số tự nhiên n hãy phân tích n thành tích các thừa số nguyên tố

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

Nhập vào từ bàn phím số tự nhiên n (n<1000). Hãy phân tích n thành tích các thừa số nguyên tố.

>> Nhập vào một số nguyên dương n tìm số nguyên tố nhỏ nhất lớn hơn n

VD: Nhập vào n = 9 được  9 = 3.3

Thuật toán:

  Gán i := 2;

  Khi n > 1 thì lặp:

  Nếu n chia hết cho i thì in ra i và gán lại n:= n div i. Ngược lại tăng i lên 1.

Program Phan_tich;

var n,i: integer;

Begin

    Write('Nhap so can phan tich: ');Readln(n);

    i:=2;

    Write('Ket qua phan tich:');

    Write(n,'=');

    While n>1 do

    Begin

    if n mod i = 0 then Begin Write(i,'.'); n:= n div i End

    else i:=i+1;

    End;

    Readln

End.

Nhận xét: Cài đặt trên in dư một dấu nhân ở cuối. Hãy chỉnh sửa để bỏ dấu nhân thừa này.

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

Quảng cáo việc làm

 

Thích hợp các bạn nữ mảng thợ may làm việc tại nước NGA

Đơn hàng Tuyển dụng 100 Thợ may đi Nga(đợt 1 tháng 3.2021, đợt 2 tháng 5.2021). Lương thực lãnh 800 USD, bao ăn ở, vé máy bay và visa, phí xuất cảnh(1800 USD)trả khi đi làm có lương. Bạn có thể liên hệ CÔNG TY qua Phone/Zalo: (+84) 944 225 212. Công ty sẽ tư vấn cho bạn.

Xem chi tiết: >>> https://bit.ly/3o9NOfR

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

 
Siri: Chỉnh sửa hình ảnh bằng... giọng nói

Siri: Chỉnh sửa hình ảnh bằng... giọng nói

Văn phòng Bản quyền thương hiệu Mỹ (USPTO) vừa tiết lộ một bản quyền mà Apple đã đăng kí, cho thấy trong tương lai tính năng Siri (trợ lí ảo thông minh) sẽ có khả năng điều khiển các tấm hình trên máy bằng giọng nói.

 
ENTO-PRO 150DD – chế phẩm sinh học diệt trừ ong ruồi

ENTO-PRO 150DD – chế phẩm sinh học diệt trừ ong ruồi

Ông Sáu ( Bình Dương) tâm sự: “ Tôi trồng mận An Phươc, trái ra rất nhiều,nhưng tôi không thể nào bao hết lại được

Flash cho Android

Hôm nay là ngày cuối cùng để tải Flash cho Android

Bắt đầu từ ngày mai, 16/08/2012, Adobe sẽ chính thức ngừng cung cấp bản cài đặt Flash mới cho các thiết bị di động chạy hệ điều hành Android.

BLOG POSTS

 

Wordpress Freelancer

 

Wordpress Freelancer