Tìm số tự nhiên khi phân tích ra thừa số nguyên tố có nhiều nhân tử nhất

Tìm số tự nhiên khi phân tích ra thừa số nguyên tố có nhiều nhân tử nhất

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

Tìm các số tự nhiên nhỏ hơn hoặc bằng n mà sau khi làm phép phân tích ra thừa số nguyên tố có nhiều nhân tử nhất.

Ví dụ n=9 . Các số có nhiều nhân tử nhất sau khi làm phép phân tích là: 8 = 2.2.2

Program Phan_tich_nguyen_to_2;

Var n, Max, so, i:byte;

Function PTNT(n:integer):byte;

Var i,p:byte;

Begin

    i:=2;

    p:=0;

    While n>1 do if (n mod i)=0 then Begin p:=p+1; n:=n div i end else i:=i+1;

    PTNT:=p;

End;

Procedure PT(n:integer);

Var i:byte;

Begin

    i:=2;

    While n>1 do

    if (n mod i)=0 then

     Begin Write(i,'.'); n:=n div i end else i:=i+1;

End;


Begin

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

    Max:=0;

    For i:= 1 to n do if PTNT(i)>=Max then Begin Max:=PTNT(i); So:=i End;

    Write('So ',So,' co nhieu uoc nhat,',so,' = ');

    PT(So);

    Readln

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

 
25% trong số 1000 website hàng đầu thế giới sử dụng nginx

25% trong số 1000 website hàng đầu thế giới sử dụng nginx

Nginx là một máy chủ Web mã nguồn mở có hiệu năng rất cao.

Lĩnh vực lọc nước dân dụng - Xuất khẩu trên 150 nước đến năm 2040

Lĩnh vực lọc nước dân dụng - Xuất khẩu trên 150 nước đến năm 2040

Với Karofi, trong năm qua, doanh nghiệp vẫn duy trì tăng trưởng hai con số nhờ ứng dụng những giải pháp công nghệ mới vào thiết bị, sản phẩm.

Google Search cập nhật nhiều tính năng mới cho mobile

Google Search cập nhật nhiều tính năng mới cho mobile

Ứng dụng Google Search vừa nhận được một bản nâng cấp đáng, mang đến sự bổ sung những nội dung tìm kiếm về giao thông, thời tiết, chứng khoán, tin tức, thể thao...

BLOG POSTS

 

Wordpress Freelancer

 

Wordpress Freelancer