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: 2.5 (248 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

 
Diễn viên Thúy Ngân đi chợ mua cá nấu canh chua mùa dịch bệnh Covid-19

Diễn viên Thúy Ngân đi chợ mua cá nấu canh chua mùa dịch bệnh Covid-19

Diễn viên Thúy Ngân dậy sớm đi chợ, mua cá nấu canh chua đãi gia đình khi về Tiền Giang tránh dịch.

Hướng dẫn rebuild Drupal 7 administration menu

Hướng dẫn rebuild Drupal 7 administration menu

Sometimes it happens your Drupal 7 administration menu gets scrambled. This may be caused by some nasty modules, or like in my case it was inherited from MySQL crash in Drupal 6 version of a site.

Running Drupal in Kubernetes with Docker in production

Running Drupal trong Kubernetes với Docker in production

You might think that Drupal and Docker work together nicely. They definitely can and do, in many cases, as we see with local development environments built around Docker

Công ty diệt chuột T&C

 

Diet con trung