Question

Сколько существует пятизначных простых чисел?

Answer 1

Var k,i,m,j:integer;
begin
k:=0;
for i:=10000 to 99999 do
 begin
 m:=0;
 for j:=2 to round(sqrt(i)) do
  if i mod j = 0 then m:=m+1;
 if m=0 then k:=k+1;
 end;
writeln('k = ',k);
end.

Результат:
k = 8363

Answer 2

// PascalABC.NET 3.2, сборка 1381 от 04.02.2017
// Внимание! Если программа не работает, обновите версию!

begin
  var k:=0;;
  for var i:=10000 to 99999 do begin
    var flag:=True;
    var j:=2;
    var r:=round(sqrt(i));
    while flag and (j<=r) do
      if i mod j = 0 then flag:=False
      else j+=1;
    if flag then k+=1
    end;
  Writeln(k)
end.

Результат
8363