Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/13: Рейтинг темы: голосов - 13, средняя оценка - 5.00
1 / 1 / 0
Регистрация: 25.09.2014
Сообщений: 125

Напечатать пары чисел близнецов (процедуры)

10.02.2015, 20:05. Показов 2433. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Даны два простых числа. Они называются "близнецами", если они отличаются друг от друга на две единицы.
К примеру: 51 и 53. Вывести на экран все пары чисел в интервале [n..2n], где n - заданное целое число больше двух.

В программе нужно использовать процедуру.

P.S.: В поиске находил нечто подобное, но не понял зачем в процедуре boolean.
Хочу на примере этой программы разобраться как это работает.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
10.02.2015, 20:05
Ответы с готовыми решениями:

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

Напечатать все пары «близнецов» из отрезка
Два простых числа называются «близнецами», если они отличаются друг от друга на 2 (например, 41 и 43). Напечатать все пары «близнецов» из...

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

3
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
10.02.2015, 20:34
Цитата Сообщение от Magestian Посмотреть сообщение
В поиске находил нечто подобное
А внизу страницы куча похожих тем, читайте.
Цитата Сообщение от Magestian Посмотреть сообщение
но не понял зачем в процедуре boolean
Затем что если да, то true, если нет, то false.
1
1 / 1 / 0
Регистрация: 25.09.2014
Сообщений: 125
10.02.2015, 21:35  [ТС]
Справился, спасибо.
0
Модератор
10416 / 5704 / 3401
Регистрация: 17.08.2012
Сообщений: 17,363
10.02.2015, 22:44
Цитата Сообщение от Magestian Посмотреть сообщение
нужно использовать процедуру.
С использованием процедуры, на скорую руку, с комментариями:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
{проседура для определения простоты числа от Sergio Leone}
{взята как есть, хотя на чётные и на <=2 по контексту можно не проверять}
{на входе x: longint, здесь параметр передаётся по значению,}
{возвращаемое значение функции}
{b = TRUE - число простое, b = False - не простое, передаётся по ссылке}
procedure isPrime(x: longint; var b: boolean);
var i, gr : integer; {очередной делитель и последний возможный делитель}
begin
     b := false; {пока считаем, что число не простое}
     if x < 2 then exit; {если <2, то точно не простое, выходим (b = false)}
     if not odd(x) and (x <> 2) {проверяем на чётность, исключая 2}
          then exit; {если чётное и <> 2, выходим (b = false)}
     i := 3; {делители начинаем искать с 3}
     gr := trunc(sqrt(x));
     {делитель не может превосходить sqrt(x), так как sqrt(x) * sqrt(x) = x}
     while i <= gr  do {проверяем только нечётные}
     {при этом цикл не выполнится ни разу для x < 9,}
     {и это хорошо: на числа < 2, чётные и <> 2 сработали предыдущие if,}
     {то есть, отсеяны x<2, 4, 6, 8, а остались только простые 2, 3, 5, 7}
     begin
          if x mod i = 0 then Exit; {если делится нацело, выходим (isPrime = false)}
          inc(i,2); {следующий делитель: i:=i+2}
     end;
     b := true; {если не нашлось ни одного делителя, то число простое}
end;
 
var s1, s2, ng: boolean; {флаги простоты чисел и флаг отсутствия близнецов}
    n, n2: integer; {само число и конец интервала}
begin
  repeat {ввод с проверкой}
    write('n = ');
    readln(n);
    if n <= 2 then writeln('n must be > 2, reenter.')
  until n > 2;
  writeln('Gemini in [', n, '..', n * 2, ']:');
  n2 := n * 2 - 2; {последнее число для поиска}
  if not odd(n) then inc(n); {так как n>2, то если чётное, прибавляем единицу}
  ng := true; {близнецов пока нет}
  while n <= n2 {ищем}
    do begin
      isPrime(n, s1); {проверяем число}
      inc(n, 2); {следующее на 2 больше}
      isPrime(n, s2); {проверяем число}
      if s1 and s2 {если оба простые, то}
        then begin
          writeln(n - 2, ', ', n); {печатаем}
          ng := false {близнецы есть}
        end
    end; {конец поиска}
  if ng then writeln('Gemini not found.'); {если близнецов нет, выодим сообщение}
  readln
end.
Добавлено через 13 минут
Оптимизирвал:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
{проседура для определения простоты числа от Sergio Leone, слегка упрщённая}
procedure isPrime(x: longint; var b: boolean);
var i, gr : integer;
begin
  b := false;
  i := 3;
  gr := trunc(sqrt(x));
  while i <= gr
    do begin
      if x mod i = 0 then Exit;
      inc(i, 2)
    end;
  b := true
end;
 
var s1, s2, ng: boolean;
    n, n2: integer;
begin
  repeat
    write('n = ');
    readln(n);
    if n <= 2 then writeln('n must be > 2, reenter.')
  until n > 2;
  writeln('Gemini in [', n, '..', n * 2, ']:');
  n2 := n * 2 - 2;
  if not odd(n) then inc(n);
  ng := true;
  isPrime(n, s1);
  while n <= n2
    do begin
      inc(n, 2);
      isPrime(n, s2);
      if s1 and s2
        then begin
          writeln(n - 2, ', ', n);
          ng := false
        end;
      s1 := s2
    end;
  if ng then writeln('Gemini not found.');
  readln
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
10.02.2015, 22:44
Помогаю со студенческими работами здесь

Напечатать все пары «близнецов», не превышающих число N
Два простых числа называются «близнецами», если они отличаются друг от друга на два (например, числа 41 и 43). Напечатать все пары...

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

Напечатать все пары "близнецов" из отрезка
два простых числа называются &quot;близнецами&quot;,если они отличаются друг от друга на 2(например 41 и 43).Напечатать все пары...

Из заданного интервала натуральных чисел выбрать и напечатать все пары дружественных чисел
Из заданного интервала натуральных чисел выбрать и напечатать все пары дружественных чисел. (Два натуральных числа называются...

Напечатать все пары дружественных чисел, не превосходящих заданного натурального числа
Помогите пожалуйста решить задачку, сам чета не могу вкурить:( Два натуральных числа называются дружественными, если каждое из них...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru