Hai số tự nhiên được gọi là nguyên tố tương đương nếu chúng có chung các ước nguyên tố. ví dụ các số 75 cà 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 và M hãy viết chương trình kiểm tra xem các số này có là số nguên tố tương đương với nhau hay không pascal
Những câu hỏi liên quan
26 tháng 3 2021 lúc 20:00
Bài 4. (4 điểm): 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.
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.
Đúng 0
Bình luận (1)
uses crt;
var i,n,m:integer;
a,b:array[1..100]of integer;
function nt(n:integer):boolean;
begin
if n<2 then nt:=false;
for i:=2 to n div 2 do
if n mod i=0 then nt:=false;
end;
function nttd(n,m:integer):boolean;
var i,j,k,d,dem,s:integer;
a,b:array[1..100]of integer;
begin
nttd:=false;
d:=0;
for j:=1 to n do
if (nt(j))and(n mod j=0) then
begin
inc(d);
a[d]:=j;
end;
dem:=0;
for k:=1 to n do
if (nt(k))and(m mod k=0) then
begin
inc(dem);
b[dem]:=k;
end;
s:=0;
if d=dem then for i:=1 to d do if a[i]=b[i] then
inc(s);
if s=d then nttd:=true else nttd:=false;
end;
BEGIN
clrscr;
write('nhap n,m:');readln(n,m);
if nttd(n,m) then writeln(n,' va ',m,' la nguyen to tuong duong')
else writeln(n,' va ',m,' khong phai la nguyen to tuong duong');
readln;
END.
Đúng 0
Bình luận (0)
uses crt;
Var M,N,d,i,luun,luum:integer;
Function USCLN(m,n: integer): integer;
Var r: integer;
Begin
luun:=n;luum:=m;
While n<>0 do
begin
r:=m mod n; m:=n; n:=r;
end;
USCLN:=m;
End;
function nttd:integer;
begin
d:=USCLN(M,N); i:=2;
While d<>1 do
begin
If d mod i =0 then
begin
While d mod i=0 do d:=d div i;
While M mod i=0 do M:=M div i;
While N mod i=0 do N:=N div i;
end;
Inc(i);
end;
If M*N=1 then Write(luum,' va ', luun,' la so nguyen to tuong duong.')
Else Write(luum ,' va ',luun ,' khong phai la so nguyen to tuong duong.');
end;
BEGIN
clrscr;
Write('Nhap M,N:'); Readln(M,N);
nttd;
Readln;
END.
Đúng 0
Bình luận (0)
: Trong các phát biểu sau, phát biểu nào SAI?
A. Các số chẵn đều là hợp số.
B. Số 2 là số nguyên tố nhỏ nhất.
C. Số nguyên tố là số tự nhiên lớn hơn 1 chỉ có hai ước là 1 và chính nó.
D. Hai số có ước chung lớn nhất bằng 1 gọi là hai số nguyên tố cùng nhau.
hai số tự nhiên được gọi là nguyên tố cùng nhau nếu chúng có ước chung lớn nhất là
Hai số tự nhiên nguyên tố cùng nhau sẽ có ước chung lớn nhất là 1
Đúng 0
Bình luận (0)
hai số tự nhiên
được gọi là nguyên tố cùng nhau nếu chúng có
ước chung lớn nhất =1
tíc mình nha
Đúng 0
Bình luận (0)
Hai số tự nhiên được gọi là số nguyên tố cùng nhau nếu chúng có ước chung lớn nhất là 1.
Đúng 0
Bình luận (0)
Xem thêm câu trả lời
Hai số tự nhiên được gọi là nguyên tố cùng nhau nếu chúng có ước chung lớn nhất là
hai số nguyên tố cùng nhau có ước chung là 1 nhé!
Đúng 0
Bình luận (0)
Cho biết hai số ước chung lớn nhất bằng 1 được gọi là hai số nguyên tố cùng nhau . Chứng minh với mọi số tự nhiên n thì 2n + 1 và 14n + 5 là hai số nguyên tố cùng nhau
Gọi d là UCLN(2n+1;14n+5)
->(14n+5)-(2n+1)chia hết cho d
->(14n+5)-7(2n+1) chia hết cho d
->14n+5-14n-1 chia hết cho d
->n+5-n-1
4 chia hết cho d
d thuộc {1;-1;2;-2;4;-4}
Sau đó thì bạn dùng phương pháp thử chọn nha.
Đúng 0
Bình luận (0)
Bài tập 1: Số nguyên tố rút gọn của một số tự nhiên n chính là tổng các ước nguyên tố của n.Ví dụ: n2522.2.3.3.7 (n có 3 ước nguyên tố là 2, 3 và 7)Số nguyên tố rút gọn của n là 2+3+712Yêu cầu: a/ Nhập số tự nhiên n từ bàn phím, in ra số nguyên tố rút gọn của n. (1n1000000) b/ Nhập 2 số nguyên a, b không vượt quá 10000 (ab). In ra các số có cùng số nguyên tố rút gọn với n trong đoạn a đến b và số lượng các số tìm được.
Đọc tiếp
Bài tập 1: Số nguyên tố rút gọn của một số tự nhiên n chính là tổng các ước nguyên tố của n.
Ví dụ: n=252=2.2.3.3.7 (n có 3 ước nguyên tố là 2, 3 và 7)
Số nguyên tố rút gọn của n là 2+3+7=12
Yêu cầu: a/ Nhập số tự nhiên n từ bàn phím, in ra số nguyên tố rút gọn của n. (1<n<1000000)
b/ Nhập 2 số nguyên a, b không vượt quá 10000 (a<b). In ra các số có cùng số nguyên tố rút gọn với n trong đoạn a đến b và số lượng các số tìm được.
16 tháng 9 2023 lúc 12:07
Bài 13. Có bao nhiêu số có 3 chữ số mà mỗi chữ số của nó là ước nguyên tố của chúng? Ví dụ: Số abc thỏa mãn thì a, b, c là các ước nguyên tố của abc
Bài 14. Tìm các số nguyên tố a, b, c biết dfrac{abc}{a+b+c} 3.
Bài 15. Tìm các số nguyên tố p, q sao cho 7p + q và pq + 11 cũng là các số nguyên tố.
Bài 21. Một số tự nhiên n có 30 ước số. Chứng minh rằng tích tất cả các ước của n là n 15.
Đọc tiếp
Bài 13. Có bao nhiêu số có 3 chữ số mà mỗi chữ số của nó là ước nguyên tố của chúng? Ví dụ: Số abc thỏa mãn thì a, b, c là các ước nguyên tố của abc
Bài 14. Tìm các số nguyên tố a, b, c biết \(\dfrac{abc}{a+b+c}\) = 3.
Bài 15. Tìm các số nguyên tố p, q sao cho 7p + q và pq + 11 cũng là các số nguyên tố.
Bài 21. Một số tự nhiên n có 30 ước số. Chứng minh rằng tích tất cả các ước của n là n 15.
nam moooooooooooooooooooooooooooooooo
Đúng 0
Bình luận (0)
Có hai số nguyên tố cùng nhau mà cả hai đều là hợp số. Ví dụ 44 và 99.
Thật vậy 4=22;9=324=22;9=32, chúng là những hợp số mà không có ước nguyên tố nào chung. Vì thế ƯCLN(4,9)=1ƯCLN(4,9)=1; nghĩa là 44 và 99 là hai số nguyên tố cùng nhau.
Có hai số nguyên tố cùng nhau mà cả hai đều là hợp số. Ví dụ 44 và 99.
Thật vậy 4=22;9=324=22;9=32, chúng là những hợp số mà không có ước nguyên tố nào chung. Vì thế ƯCLN(4,9)=1ƯCLN(4,9)=1; nghĩa là 44 và 99 là hai số nguyên tố cùng nhau.
Xem thêm tại: http://loigiaihay.com/bai-141-trang-56-sgk-toan-6-tap-1-c41a4034.html#ixzz4xkj7PxZo
Đúng 0
Bình luận (0)
đề 1 chứng minh rằng với mọi số tự nhiên n ,các số sau là số nguyên tố cùng nhau
a/ 7n+10 và 5n+7
b/ 2n+ và 4n+8
đề 2 chứng minh rằng có vô số tự nhiên n để n+15 và n+72 là hai số nguyên tố cùng nhau
Đề 3 số tự nhiên n có 54 ước , Chứng minh rằng tích các ước của n bằng n^27
Đề 4 tìm số tự nhiên khác 0 nhỏ hơn 60 có nhiều ước nhất