Страница 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. Задача именно найти в этой последовательности десятое по счету простое число.