viết chương trình in ra tât cả các số nguyên tố bé hơn hoặc bằng n chương trình con
2 câu trả lời
Mình sẽ dùng chương trình con để tìm số nguyên tố. Kiểm tra xem từ 2 đến n - 1 nếu có ước thì n ko là số nguyên tố.
Program Vidu;
var i,n:Integer;
Function snt(s: Integer) : boolean;
var i :integer;
begin
snt := false;
If s = 2 then snt := true
else
for i := 2 to s - 1 do
if s mod i =0 then break
else snt := true;
end;
BEGIN
Write('Nhap n: '); Readln(n);
For i := 2 to n do if snt(i) then Write(i,' ');
Readln;
END.
uses crt;
var n,i,kt,j:integer;
begin
clrscr;
write('n='); readln(n);
for i:=2 to n do
begin
kt:=0;
for j:=2 to i-1 do
if i mod j=0 then kt:=1;
if kt=0 then write(i:4);
end;
readln;
end.
Câu hỏi trong lớp
Xem thêm