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

Ответить
Ramon
Сообщения: 11
Зарегистрирован: 13 окт 2008, 17:44

найти К-тое простое число в арифметической прогрессии:
11, 21, 31,41...

!!!!Простые числа- числа имеющие два делителя (1 и само число)
подробнее здесь: http://ru.wikipedia.org/wiki/Простое_число
C_O_D_E
Сообщения: 296
Зарегистрирован: 13 фев 2008, 20:10
Откуда: Беларусь. Орша
Контактная информация:

Если назначен специальный человек для контроля за чистотой исходной информации, то найдется изобратательный идиот, который придумает способ, чтобы неправильная информация прошла этот контроль.
Ramon
Сообщения: 11
Зарегистрирован: 13 окт 2008, 17:44

Извените а нельзя ли поподробнее подогнать под мою задачку а то я что-то
не понял))

P.S. заранее спасибо :)
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

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 дала ссылку на один из них.
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Serge_Bliznykov
Сообщения: 375
Зарегистрирован: 31 авг 2007, 03:06

вот только исходная последовательность не из простых чисел (21 - это не простое число!)
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

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

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