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

0 голосов
29 просмотров

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


Информатика (82 баллов) | 29 просмотров
Дано ответов: 2
0 голосов
Правильный ответ
// 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<br>      if i mod j = 0 then flag:=False
      else j+=1;
    if flag then k+=1
    end;
  Writeln(k)
end.

Результат
8363
(150k баллов)
0 голосов

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

(194k баллов)