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 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

 
Mark Zuckerberg tham gia mạng xã hội Pinterest

Mark Zuckerberg tham gia mạng xã hội Pinterest

Điều này thể hiện mối quan tâm cao độ đến thời cuộc của một "ông trùm".

Những nết nổi bật của phiên bản Joomla 3.0

Những nét nổi bật của phiên bản Joomla 3.0

Joomla là một trong những CMS dùng để thiết kế website thông dụng và mạnh mẽ nhất hiện nay. Ngày 27/09, phiên bản joomla 3.0.0 đã chính thức được ra mắt. Đây là phiên bản được phát hành theo cơ chế STS “Standard Term Support”.

Targeted content để focused vào thông tin user giúp sales products

Targeted content để focused vào thông tin user giúp sales products

Most, if not all, large ecommerce sites have some form of targeted content implemented to make the site more relevant to its visitors.

Tomdesgin.vn

 

Drupal Services