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.
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.
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ố