cho dãy số 1,2,3.....100 viết chương trình kiểm tra có bn số nguyên tố?(viết bằng pascal)

2 câu trả lời

uses crt;
function snt(n: integer): boolean;
var i: integer;
begin
  If (n=0) or (n=1) or (n=2) or (n=3) then
         snt:=false;
        if n>=4 then
        Begin
         i:=1;
         Repeat
          i:=i+1;
         Until (n mod i=0) or (i*i>n);
         If i*i>n then
          begin
           snt:=true;
          end
         Else
          snt:=false;
        End;
end;
var k,d: integer;
begin
 clrscr;
  for k:=1 to 100 do
   if snt(k)=true then d:=d+1;
  writeln ('co ',d,' so nguyen to trong day tu 1 den 100');
 readln;
end.

mình dùng phương pháp tạo hàm nên bạn tham khảo nhé !!!

꧁༺cao thủ paѕcal✔ツ

program bai_giai;
uses crt;
var i,d:integer;
function ktnt(k:integer):integer;
var r:integer;
begin
    ktnt:=false;
    if k<2 then exit;
    for r:=2 to trunc(sqrt(k)) do
        if k mod r=0 then exit;
    exit(true);
end;
BEGIN
    clrscr;
    d:=0;
    for i:=1 to 100 do
        if ktnt(i) then d:=d+1;
    write(d);
    readln;
end.

Câu hỏi trong lớp Xem thêm