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.
K
Khách
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.
Những câu hỏi liên quan
21 tháng 9 2021
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
11 tháng 5 2021
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.
11 tháng 5 2021
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.
NT
1
CM
11 tháng 2 2019
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ố
17 tháng 7 2021
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é !) !!!
27 tháng 9 2021
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ố
27 tháng 9 2021
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ố .