YOMEDIA
NONE

Hai số tự nhiên được gọi là Nguyên tố tương đương nếu chúng có chung các ước số nguyên tố. Ví dụ các số 75 và 15 là nguyên tố tương đương vì cùng có các ước nguyên tố là 3 và 5. Cho trước hai số tự nhiên N, M. Hãy viết chương trình kiểm tra xem các số này có là nguyên tố tương đương với nhau hay không.

Theo dõi Vi phạm
ATNETWORK

Trả lời (1)

  • Đan Nguyên

    uses crt;

    var i,n,m,k,d:integer;

    {---------------chuong-trinh-con-tim-ucln--------------------}

    function ucln(x,y:integer):integer;

    var t:integer;

    begin

    while y<>0 do

    begin

    t:=x mod y;

    x:=y;

    y:=t;

    end;

    ucln:=x;

    end;

    {------------chuong-trinh-con-kiem-tra-so-nguyen-to-------------------}

    function nt(b:longint):boolean;

    var j:longint;

    begin

    nt:=true;

    if (b=2) or (b=3) then exit;

    nt:=false;

    if (b=1) or (b mod 2=0) or (b mod 3=0) then exit;

    j:=5;

    while j<=trunc(sqrt(b)) do

    begin

    if (b mod j=0) or (b mod (j+2)=0) then exit;

    j:=j+6;

    end;

    nt:=true;

    end;

    {---------------chuong-trinh-chinh---------------------}

    begin

    clrscr;

    write('Nhap N: '); readln(N);

    write('Nhap M: '); readln(M);

    d:=0;

    k:=ucln(N,M);

    for i:=1 to k do

    if nt(i) then d:=d+1;

    if d>0 then writeln('2 so nay tuong duong voi nhau')

    else writeln('2 so nay khong tuong duong voi nhau');

    readln;

    end.

      bởi Đan Nguyên 18/11/2021
    Like (0) Báo cáo sai phạm
Cách tích điểm HP

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
NONE

Các câu hỏi mới

AANETWORK
 

XEM NHANH CHƯƠNG TRÌNH LỚP 11

 

YOMEDIA
ATNETWORK
ON