sergeevich
?>

Требуется найти n-ое число в последовательности простых чисел. n < 1000000. .

Информатика

Ответы

zimin0082
Var n,p,k,i,j:integer; f:boolean;
begin
write('n = ');
readln(n);
p:=2;
for i:=2 to n do
 begin
 f:=false;
 while not f do
  begin
  p:=p+1;
  k:=0;
  for j:=2 to round(sqrt(p)) do
   if p mod j = 0 then k:=k+1;
  f:=k=0;
  end;
 end;
writeln(p);
end.

Пример:
n = 25
97
vikanikita

program simple_num;

var n:integer;


function simple(num:integer):boolean;

var count, i:integer;

   key:boolean;

begin

   count := 0;

   i := 1;

   repeat

       if num mod i = 0 then

           inc(count);

       inc(i);

   until (i > num);

   if count > 2 then

       key := false

   else key := true;

   simple := key;

end;


begin

   writeln('Введите натуральное число больше 1');

   readln(n);

   if n > 1 then

       if simple(n) then

           writeln('Число ',n, ' простое')

       else writeln('Число ',n, ' непростое')

   else writeln('введено число менее 1');

end.

batalerka391

program simple_num;

var n:integer;


function simple(num:integer):boolean;

var count, i:integer;

   key:boolean;

begin

   count := 0;

   i := 1;

   repeat

       if num mod i = 0 then

           inc(count);

       inc(i);

   until (i > num);

   if count > 2 then

       key := false

   else key := true;

   simple := key;

end;


begin

   writeln('Введите натуральное число больше 1');

   readln(n);

   if n > 1 then

       if simple(n) then

           writeln('Число ',n, ' простое')

       else writeln('Число ',n, ' непростое')

   else writeln('введено число менее 1');

end.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Требуется найти n-ое число в последовательности простых чисел. n < 1000000. .
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Панков1101
joini09
edvard-b
martinson
bchukhraev79
a8227775
mkrtchyananaida6995
eronch
malgoblin2663
Kochereva-Sergei
ekaterinaorl1998
Ekaterina1654
Prostofil200790
Кристина Валентиновна
Как человек научился сохранять информацию?
Алексей424