Bài 1 . Dùng bảng các số nguyên tố nhỏ hơn 100 , hãy nêu cách kiểm tra một số nhỏ hơn 10000 có là số nguyên tố không ? Xét bài toán trên với các số 259 , 353.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Tham khảo: Một số chứng minh về tính duy nhất của phân tích nguyên tố được dựa trên bổ đề Euclid: Nếu \(p\) là số nguyên tố và \(p\) chia hết một tích \(ab\) với \(a\) và \(b\) là số nguyên thì \(p\) cũng chia hết \(a\) hoặc \(b\) (hoặc cả hai). Ngược lại, nếu một số \(p\) có tính chất khi chia hết một tích thì nó cũng chia hết ít nhất một thừa số trong tích, thì \(p\) phải là số nguyên tố.
Nguồn: https://vi.wikipedia.org/wiki/S%E1%BB%91_nguy%C3%AAn_t%E1%BB%91
Bài 3:
uses crt;
var i:integer;
{------------------chuong-trinh-con-kiem-tra-so-nguyen-to----------------------}
function ktnt(x:integer):boolean;
var kt:boolean;
i:integer;
begin
kt:=true;
for i:=2 to x-1 do
if x mod i=0 then kt:=false;
if kt=true then ktnt:=true
else ktnt:=false;
end;
{-------------------------chuong-trinh-chinh----------------------------}
begin
clrscr;
for i:=2 to 9999 do
if (ktnt(i)=true) and (ktnt(i+2)=true) then
begin
writeln(i,',',i+2);
delay(500);
end;
readln;
end.
Bài 4:
uses crt;
var a,b,c,kt:integer;
begin
clrscr;
write('Nhap ngay:'); readln(a);
write('Nhap thang:'); readln(b);
write('Nhap nam:'); readln(c);
kt:=0;
if (b=1) and (0<a) and (a<=31) then kt:=1;
if (b=2) and (0<a) and (a<=28) then kt:=1;
if (b=2) and (0<a) and (a<=29) and (c mod 4=0) then kt:=1;
if (b=3) and (0<a) and (a<=31) then kt:=1;
if (b=4) and (0<a) and (a<=30) then kt:=1;
if (b=5) and (0<a) and (a<=31) then kt:=1;
if (b=6) and (0<a) and (a<=30) then kt:=1;
if (b=7) and (0<a) and (a<=31) then kt:=1;
if (b=8) and (0<a) and (a<=31) then kt:=1;
if (b=9) and (0<a) and (a<=30) then kt:=1;
if (b=10) and (0<a) and (a<=31) then kt:=1;
if (b=11) and (0<a) and (a<=30) then kt:=1;
if (b=12) and (0<a) and (a<=31) then kt:=1;
if kt=0 then writeln('Khong hop le')
else writeln('Hop le');
readln;
end.
Ta có:
72 = 49 < 59, 112 = 121 ≥ 59
Vậy 59 là số nguyên tố
Ta có: 121 /⋮ 2; 121 /⋮ 3; 121 /⋮ 5; 121 /⋮ 7; 121 ⋮ 11
Vậy 121 là hợp số
Tương tự ta có 179; 197 và 217 là các số nguyên tố
1. Thế nào là số nguyên tố ?
2. Viết các số từ 1 đến 100. Gạch chân và đóng khung các số nguyên tố.
3. Viết các số nguyên tố nhỏ hơn 1000.
4. Số 0 và số 1 có phải là số nguyên tố không ? Vì sao ?
(Nhớ là không được xem sách toán 6 tập 1 đâu nhé !) !!!
a) 5 . 6 . 7 + 8 . 9
ta có :
5 . 6 . 7 chia hết cho 3
8 . 9 chia hết cho 3
=> 5 . 6 . 7 + 8 . 9 chia hết cho 3 và ( 5 . 6 . 7 + 8 . 9 ) > 3 nên là hợp số
b 5 . 7 . 9 . 11 - 2 . 3 . 7
ta có :
5 . 7 . 9 . 11 chia hết cho 7
2 . 3 . 7 chia hết cho 7
=> 5 . 7 . 9 . 11 - 2 . 3 . 7 chia hết cho 7 và ( 5 . 7 . 9 . 11 - 2 . 3 . 7 ) > 7 nên là hợp số
c) 5 . 7 . 11 + 13 . 17 . 19 chia hết cho 2 vì hai số lẻ cộng lại sẽ thành số chẵn
Mà số chẵn chia hết cho 2
vậy 5 . 7 . 11 + 13 . 17 . 19 là hợp số
d) 4253 + 1422
tổng trên có tận cùng là 5 thì chia hết cho 5
vậy 4253 + 1422 là hợp số
thiếu câu e vs bài 2 nhưng bn làm đúng r nên mk k nhé
~Chúc bn học tốt ;3
Giải : Cho n < 10000 ( n > 1 ) . Nếu n chia hết cho một số k nào đó ( 1 < k < n ) thì n là hợp số . Nếu n không chia hết cho mọi số nguyên tố p ( p2 \(\le\)n ) thì n là số nguyên tố .
Số 259 chia hết cho 7 nên là hợp số .
Số 353 không chia hết cho tất cả các số nguyên tố p mà p2 \(\le\)353 ( đó là các số nguyên tố 2 , 3 , 5 , 7 , 11 , 13 , 17 ) nên 353 là số nguyên tố .