Подсчитать количество простых чисел в последовательности

@romanioferd · Регистрация: 13.03.2018

Студворк — интернет-сервис помощи студентам

Вычислить указанные характеристики последовательности, вводимой с клавиатуры ( без массивов и файлов для хранения всей последовательности ), учитывая что элементы последовательности могут быть введены 1 раз.

В программе обязательно применение функций с передаваемыми параметрами. Не допускается использования массивов.

Задача: Подсчитать количество простых чисел в последовательности, больших заданного числа M
Пример: 9 12 32 145 231 75 512 567 112 0
Результат: K = 4

@ZX Spectrum-128 · 13.03.2018, 11:33

Взято отсюда:Функция: Подсчитать количество простых чисел в последовательности, больших заданного числа М

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
function Prost(a: integer): boolean;
var
  i: integer;
  f: boolean;
begin
  if a < 2 then 
    f := false
  else
  begin
    i := 2;
    f := true;
    while(i * i <= a) and f do
      if a mod i = 0 then 
        f := false
      else 
        i := i + 1;
  end;
  Prost := f;
end;
 
var
  n, i, m, k: integer;
 
begin
  write('Введите число для сравнения M: ');
  readln(m);
  k := 0;
  writeln('Введите числа, 0 - выход: ');
  read(i);
  while i <> 0 do
  begin
    if Prost(i) and (i > m) then 
      k := k + 1;
    read(i);
  end; 
  write('Количество простых чисел, больших ', m, ': ', k);
  readln
end.

@Hitoku · 13.03.2018, 11:33

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
function isPrime(num: integer): boolean;
var j: integer;
begin
  isPrime := true;
  for j := 2 to (num - 1) do
    if num mod j = 0 then begin
      isPrime := false;
      break
    end
end;
 
var n, m, count: integer;
begin
  write('M = '); read(m);
  count := 0;
  read(n);
  while n <> 0 do begin
    if (isPrime(n)) and (n > m) then inc(count);
    read(n);
  end;
  writeln(count);
end.

@Cyborg Drone · 15.03.2018, 18:55

Сообщение от romanioferd

Задача: Подсчитать количество простых чисел в последовательности, больших заданного числа M
Пример: 9 12 32 145 231 75 512 567 112 0
Результат: K = 4

Должно в любом случае получиться K = 0, поскольку в последовательности нет ни одного простого числа. Если считать, что M = 9, то K = 4 получится, например, если искать нечётные числа, большие M, либо чётные числа, большие M.

Так что, либо пример не от того задания, либо само задание ошибочное.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@romanioferd 0 / 0 / 0 Регистрация: 13.03.2018 Сообщений: 2

	Подсчитать количество простых чисел в последовательности 13.03.2018, 10:54. Показов 3074. Ответов 3 Метки нет (Все метки) Вычислить указанные характеристики последовательности, вводимой с клавиатуры ( без массивов и файлов для хранения всей последовательности ), учитывая что элементы последовательности могут быть введены 1 раз. В программе обязательно применение функций с передаваемыми параметрами. Не допускается использования массивов. Задача: Подсчитать количество простых чисел в последовательности, больших заданного числа M Пример: 9 12 32 145 231 75 512 567 112 0 Результат: K = 4 0

Подсчитать количество простых чисел в последовательности

Решение