Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.93/15: Рейтинг темы: голосов - 15, средняя оценка - 4.93
0 / 0 / 0
Регистрация: 13.03.2018
Сообщений: 2
1

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

13.03.2018, 10:54. Показов 2947. Ответов 3
Метки нет (Все метки)

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

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

Задача: Подсчитать количество простых чисел в последовательности, больших заданного числа M
Пример: 9 12 32 145 231 75 512 567 112 0
Результат: K = 4
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.03.2018, 10:54
Ответы с готовыми решениями:

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

Множество: Подсчитать количество гласных в множестве s, построить множество простых чисел от 0 до 99
var s1 : set of 0. .99; s : set of char; c,d : char; Переменной s присвоить множество букв,...

Найти количество простых чисел в последовательности
Есть последовательность целых чисел. Последнее число 2. Найти количество простых чисел в...

Подсчитать количество простых чисел в десятичной записи натурального числа n
Составить программу, которая подсчитывает количество простых чисел в десятичному записи...

3
Эксперт Pascal/Delphi
6810 / 4567 / 4819
Регистрация: 05.06.2014
Сообщений: 22,438
13.03.2018, 11:33 2
Взято отсюда:Функция: Подсчитать количество простых чисел в последовательности, больших заданного числа М


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.
0
1755 / 1347 / 1407
Регистрация: 28.10.2016
Сообщений: 4,267
13.03.2018, 11:33 3
Лучший ответ Сообщение было отмечено ZX Spectrum-128 как решение

Решение

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.
0
Модератор
9871 / 5239 / 3306
Регистрация: 17.08.2012
Сообщений: 16,007
15.03.2018, 18:55 4
Цитата Сообщение от romanioferd Посмотреть сообщение
Задача: Подсчитать количество простых чисел в последовательности, больших заданного числа M
Пример: 9 12 32 145 231 75 512 567 112 0
Результат: K = 4
Должно в любом случае получиться K = 0, поскольку в последовательности нет ни одного простого числа. Если считать, что M = 9, то K = 4 получится, например, если искать нечётные числа, большие M, либо чётные числа, большие M.

Так что, либо пример не от того задания, либо само задание ошибочное.
0
15.03.2018, 18:55
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.03.2018, 18:55
Помогаю со студенческими работами здесь

В произвольной непустой последовательности чисел подсчитать количество положительных компонент
2. В произвольной непустой последовательности чисел, хранящейся в текстовом файле f, подсчитать...

В последовательности подсчитать количество нолей, и найти любые из положительных чисел
В после-сти из N производных чисел подсчитать кол-во нолей и найти любые из положительных чисел....

Подсчитать количество членов последовательности из натуральных чисел, содержащие цифру 0 в записи числа
Поступает последовательность целых положительных чисел, 0 — конец последовательности. Посчитать...

Max отрезок простых чисел в последовательности
Прошу помочь, написал программу, но она работает не для всех случаев. Итак, условие: Дана...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru