Вопрос по информатике:
Числа Фибоначчи – элементы числовой последовательности 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, …, в которой каждое последующее число равно сумме двух предыдущих чисел. Количество простых чисел среди первых сорока пяти чисел Фибоначчи составляет …
- 13.10.2017 02:12
- Информатика
- remove_red_eye 7704
- thumb_up 43
Ответы и объяснения 1
Var f1,f2,s,i,k:integer;
function prost(n:integer):boolean;
var j,m:integer;
begin
m:=0;
for j:=2 to trunc(sqrt(n)) do
if n mod j = 0 then inc(m);
prost:=m=0;
end;
begin
f1:=1; f2:=1;
k:=0;
for i:=4 to 45 do
begin
s:=f1+f2;
if prost(s) then begin inc(k); writeln(i,'-',s); end;
f1:=f2;
f2:=s;
end;
writeln('k=',k);
end.
Результат:
4-2
5-3
6-5
8-13
12-89
14-233
18-1597
24-28657
30-514229
44-433494437
k=10
- 14.10.2017 10:25
- thumb_up 3
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.