Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.08.2016, 15:12   #1
ZigaBr0
 
Регистрация: 19.02.2016
Сообщений: 7
По умолчанию На заданном числовом промежутке требуется найти все числа, являющиеся парой близнецов

На заданном числовом промежутке требуется найти все: пары близнецов, то есть простых чисел, разность которых равна 2;
ZigaBr0 вне форума Ответить с цитированием
Старый 29.08.2016, 15:41   #2
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,238
По умолчанию

если решать задачу "в лоб" и не заморачиваться оптимальным решением (думаю, что в данной задаче решето Эратосфена было бы намного уместнее!)
тогда можно попробовать такой код:


Код:
function isPrime(X: LongInt): boolean;
var i, lim: integer;
Begin
     isPrime:=false;
     if x<2 then Exit;
     if not odd(x) and (x<>2) { проверяем на чётность  }
          then exit;
     i:=3;
     lim := trunc(sqrt(x));
     while i <= lim do { проверяем только нечётные }
     begin
          if x mod i = 0 then Exit;
          inc(i,2);
     end;
     isPrime:=true;
End;

var i,a,b : LongInt;
begin 
   WriteLn('введите границы заданного числового промежутка [a..b]: ');
   ReadLn(a,b);
   i:=a; 
   if not odd(i) then i:=i+1;
   WriteLn('пары близнецов:');
   while i<=b-2 do begin
     if isPrime(i) and isPrime(i+2) then WriteLn(i,' ',i+2);
     i:=i+2;
   end;
   WriteLn('-------');
   ReadLn
end.
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
На заданном числовом промежутке требуется найти все квадратные числа с убывающими слева направо цифрами / Pascal ABC Veronika_13 Помощь студентам 22 04.07.2014 22:27
задача на СИ. Строки. Дана последовательность символов, состоящая из слов одинаковой длины. Найти слова, являющиеся "особой парой" Роман64 Помощь студентам 2 18.12.2013 16:06
Задача «Анаграммы» - в предложении найти все слова, являющиеся анаграммами fivax Помощь студентам 2 21.10.2011 14:20
Найти все простые числа в заданном диапазоне Nikita++ Помощь студентам 8 20.10.2010 20:05