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.
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ố .
Chứng minh tính chất: Nếu mọi số nguyên k (2 \(\le\) k \(\le\)[ \(\sqrt{N}\)] ) đều không là ước của N thì N là số nguyên tố
C/M: Giả sử N không là số nguyên tố
= N = kx1 ky2 ...kmz trong đó 2 \(\le\) k1 < k2 < ...< kn
=> N > kn1 \(\ge\)k12
=> k1 \(\le\) \(\sqrt{N}\); k nguyên => k1 \(\le\) [\(\sqrt{N}\)]
mà k1 là ước của N => Mâu thuẫn với giả thiết
Vậy N kà số nguyên tố
Câu 1:mã chương trình:
var i,n,d,j:longint;
begin
readln(n);
for i:=2 to n do
begin
d:=0;
for j:=2 to trunc(sqrt(i)) do
if i mod j =0 then d:=d+1;;
if d=0 then writeln(i);
end;
readln;
end.
Câu 2: Mã chương trình:
var i,n,d,t:longint;
begin
readln(n);
if n<2 then write('ko phai snt')else
begin
t:=0;
while n>0 do
begin
d:=0;
for i:=2 to trunc(sqrt(n)) do
if n mod i=0 then d:=d+1;
if d=0 then n:=n div 10 else begin
t:=1;
break; {thoat khoi lenh}
end;
end;
if t=1 then write('ko phai snt') else write('la snt');
end;
readln;
end.