Страница 1 из 1

Задача в паскале на нахождение числа в последовательности

Добавлено: 16 ноя 2008, 18:21
Ramon
найти К-тое простое число в арифметической прогрессии:
11, 21, 31,41...

!!!!Простые числа- числа имеющие два делителя (1 и само число)
подробнее здесь: http://ru.wikipedia.org/wiki/Простое_число

Re: Задача в паскале на нахождение числа в последовательности

Добавлено: 16 ноя 2008, 18:31
C_O_D_E

Re: Задача в паскале на нахождение числа в последовательности

Добавлено: 16 ноя 2008, 23:47
Ramon
Извените а нельзя ли поподробнее подогнать под мою задачку а то я что-то
не понял))

P.S. заранее спасибо :)

Re: Задача в паскале на нахождение числа в последовательности

Добавлено: 19 ноя 2008, 18:02
Хыиуду
i:=1;
n:=0;
while n<k do
begin
if simple(i*10+1) then inc(n);
inc(i);
end;
Функция simple, определяющая простоту числа, делается как угодно. В Алгоритмах несколько вариантов. C_O_D_E дала ссылку на один из них.

Re: Задача в паскале на нахождение числа в последовательности

Добавлено: 20 ноя 2008, 20:48
Serge_Bliznykov
вот только исходная последовательность не из простых чисел (21 - это не простое число!)

Re: Задача в паскале на нахождение числа в последовательности

Добавлено: 22 ноя 2008, 15:33
Хыиуду
Serge_Bliznykov писал(а):вот только исходная последовательность не из простых чисел (21 - это не простое число!)

Думаю, если бы кто-то вздумал, что все эти числа простые, то вычислять бы нечего было, 10 числом прогрессии было бы 101. Задача именно найти в этой последовательности десятое по счету простое число.