Дан массив, найти количество простых чисел: поправить алгоритм

@Vitalij1234 · Регистрация: 28.12.2014

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

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
const
  cons = 1000;
 
type
  TInd = 1..cons;
  tar = array[TInd] of integer;
 
var
  a: tar;
  i, j, n, kol, k: integer;
 
begin
  writeln('Vvedite razmernost massiva:');
  readln(n);
  writeln('Vvedite  massiv:');
  for i := 1 to n do
    readln(a[i]);
      for i:=1 to n do begin
          k:=0;
          for j:=2  to (a[i] div 2) do begin
            if (a[i] mod j=0) then inc(k);
              if k=0 then kol:=kol+1;
                end;
              end;
     
                writeln(kol);
                end.

Все время выдает 0, пожалуйста, подскажите, что не так в влгоритме

@JuriiMW · 08.01.2015, 07:37

Наоборот! Выдаёт для массива из 5 элементов аж двузначные значения… И это при малых числах!
Для массива из одного элемента равного 2017 выдал аж 1007 !

Во-первых: каково начальное значение kol ? — оно ни где не задаётся! Как, в таком случае, ты можешь быть уверен в правильности результата?

Во-вторых: тебе массив вообще нужен? — можно ведь просто вводить число и сразу проверять его на простоту без массива…

В-третьих:
число 1 — не простое и не составное,
число 2 — простое, но твой алгоритм его игнорирует, т.к. 2 div 2 = 1, а цикл начинается с 2
число 3 — простое, но твой алгоритм его игнорирует, т.к. 3 div 2 = 1, а цикл начинается с 2

В-четвёртых:
число 7 — простое,
но твой алгоритм для этого числа возвращает 2 потому, что:

k = 0
j = 2…3
1) 7 mod 2 = 0 ? да → k = 0 ? да → kol = kol + 1 = 1
2) 7 mod 3 = 0 ? да → k = 0 ? да → kol = kol + 1 = 2

@Vitalij1234 · 08.01.2015, 11:01 **[ТС]**

Просто после строки for j:=2 to (a[i] div 2) do begin, нужно убрать begin, и соответственно ниже убрать end. И все считает.

@Cyborg Drone · 12.01.2015, 19:58

Кстати, цикл достаточно не до $https://www.cyberforum.ru/cgi-bin/latex.cgi?\lfloor a\left[ i\right]/2\rfloor$ , а до $https://www.cyberforum.ru/cgi-bin/latex.cgi?\lfloor \sqrt{a\left[ i\right]}\rfloor$ :

Pascal
1
          for j:=2  to trunc(sqrt(a[i])) do

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	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 Использованы. . .

@JuriiMW 5095 / 2661 / 2355 Регистрация: 10.12.2014 Сообщений: 10,059
	08.01.2015, 07:37
	Наоборот! Выдаёт для массива из 5 элементов аж двузначные значения… И это при малых числах! Для массива из одного элемента равного 2017 выдал аж 1007 ! Во-первых: каково начальное значение kol ? — оно ни где не задаётся! Как, в таком случае, ты можешь быть уверен в правильности результата? Во-вторых: тебе массив вообще нужен? — можно ведь просто вводить число и сразу проверять его на простоту без массива… В-третьих: число 1 — не простое и не составное, число 2 — простое, но твой алгоритм его игнорирует, т.к. 2 div 2 = 1, а цикл начинается с 2 число 3 — простое, но твой алгоритм его игнорирует, т.к. 3 div 2 = 1, а цикл начинается с 2 В-четвёртых: число 7 — простое, но твой алгоритм для этого числа возвращает 2 потому, что: k = 0 j = 2…3 1) 7 mod 2 = 0 ? да → k = 0 ? да → kol = kol + 1 = 1 2) 7 mod 3 = 0 ? да → k = 0 ? да → kol = kol + 1 = 2 0

@Vitalij1234 0 / 0 / 0 Регистрация: 28.12.2014 Сообщений: 26
	08.01.2015, 11:01 [ТС]
	Просто после строки for j:=2 to (a[i] div 2) do begin, нужно убрать begin, и соответственно ниже убрать end. И все считает. 0