Два простых числа называются "близнецами", если они отличаются друг от друга ** 2...

0 голосов
215 просмотров

Два простых числа называются "близнецами", если они отличаются друг от друга на 2 (таковы, например, числа 41 и 43). Напечатать все пары "близнецов" из отрезка [n, 2n], где n - заданное целое число, большее 2. Написать на PascalABC.NET


Информатика (59 баллов) | 215 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

//PascalABC.NET версия 3.4.0.1677 от 17.06.18

//Если программа не запускается, то обновите версию

uses System.Linq;

function GetPrimes(n: integer): List;

begin

   var primes := new List();

   primes.Add(2);

   

   for var i := 3 to n do

   begin

       if primes.All(x -> i mod x > 0 ) then

           primes.Add(i);

   end;

   

   GetPrimes := primes;

end;

begin

   var n := ReadInteger('n =');

   var primes := GetPrimes(2 * n);

   

   foreach var p in primes do

       if primes.Contains(p + 2) then

           writeln(p, ' ', p + 2);

end.


(55.0k баллов)