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

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

16.12.2013, 11:54. Показов 9956. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Одномерный массив 8 элементов заполнить значениями с клавиатуры. Определить количество простых чисел в массиве.
Pascal
1
2
3
4
5
6
var 
mas:Array[1..8] of integer;
    i,:integer;
    
Begin
....
а как найти простые числа не знаю
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.12.2013, 11:54
Ответы с готовыми решениями:

Найти количество простых чисел в массиве из 10 положительных целых чисел
Задание: Описать функцию IsPrime(K) логического типа, возвращающую true, если целый параметр К...

Определить количество простых чисел в массиве
Определить количество простых чисел в массиве.

Определить количество простых чисел в промежутке чисел от m до n
Так задача такая: Определить количество простых чисел в промежутке чисел от m до n, и вывести их....

8
 Аватар для mus
52 / 51 / 19
Регистрация: 22.03.2009
Сообщений: 173
16.12.2013, 14:39
Простые числа это числа которые делятся только на 1 и самого себя без остатка.

В переменных указываем переменную prost как признак простого типа boolean, затем переборкой вложенным циклом проверяем на остаток от деления элемента исходного массива на все значения от 1 до самого числа
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
uses crt;
var 
mas:Array[1..8] of integer;
    i,j:integer;
    prost:boolean;
 
Begin
clrscr;
for i:= 1 to 8 do
readln(mas[i]);
 
 
 
writeln('prostie chisla v massive');
for i:=1 to 8 do
begin
prost:= true;
  for j := 2 to i div 2 do
   begin
    if i mod j = 0 then
      begin
       prost := false;
       break;
      end;
   end;
if prost then  writeln(i);
end;
 
readkey;
end.
1
21 / 13 / 9
Регистрация: 12.12.2013
Сообщений: 19
16.12.2013, 15:12
Еще можно так
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
const
  n = 8;
var
  a: array [1..n] of integer;
  i,k: integer;
 
{Функция проверяет число. Если число простое, то возврашает true}
function NumberPrime(num: integer): boolean;
var
    i: integer;
begin
    result := true;
    if num in [0,1,4,6] then result:=false;
    if num > 7 then
            for i:=2 to num-1 do
                if (num mod i)=0 then begin
                    result:=false;
                    exit;
                end;
end;
  
begin
    // Заполняем массив
    Writeln('Введите ',n,' натуральных чисел:');
    for i:=1 to n do Read(a[i]);
    
    k:=0;
    // Проверяем каждое число. Если оно простое увеличиваем счетчик
    for i:=1 to n do 
        if NumberPrime(a[i]) then begin
            k:=k+1; 
        end;
    Writeln('Простых чисел: ',k);
end.
Добавлено через 26 минут
подкорректировал программу.
Если кириллица неправильно отображается, то пропиши все латиницей.
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
uses crt;
const
  n = 8;
var
  a: array [1..n] of integer;
  i,k: integer;
 
{Функция проверяет число. Если число простое, то возврашает true}
function NumberPrime(num: integer): boolean;
var
    i: integer;
begin
    result := true;
    if num in [0,1,4,6] then result:=false;
    if num > 7 then
            for i:=2 to (num div 2) do
                if (num mod i)=0 then begin
                    result:=false;
                    exit;
                end;
end;
  
begin
    // Заполняем массив
    Writeln('Введите ',n,' натуральных чисел:');
    for i:=1 to n do Read(a[i]);
    
    k:=0;
    // Проверяем каждое число. Если оно простое увеличиваем счетчик
    for i:=1 to n do 
        if NumberPrime(a[i]) then begin
            k:=k+1; 
        end;
    Writeln('Простых чисел: ',k);
    ReadKey;
end.
1
0 / 0 / 0
Регистрация: 27.11.2013
Сообщений: 31
16.12.2013, 16:01  [ТС]
Спасибо огромное ребят, буду пробовать)
0
 Аватар для mus
52 / 51 / 19
Регистрация: 22.03.2009
Сообщений: 173
16.12.2013, 18:50
прошу прощения, при чтении условия задачи немного не о том задумался, моя программа выводит все простые числа из массива.

для Вашего условия концовку нужно немного поправить

добавьте переменную для счетчика кол-ва простых чисел, k:integer ( к примеру )

и замените действия условного выражения
Pascal
1
if prost then  writeln(i);
на
Pascal
1
if  prost then k=k+1;
и, в конце перед readkey, добавьте вывод полученной К
Pascal
1
writeln(k);
1
0 / 0 / 0
Регистрация: 27.11.2013
Сообщений: 31
16.12.2013, 19:31  [ТС]
а можно без readkey программу запустить?
0
 Аватар для mus
52 / 51 / 19
Регистрация: 22.03.2009
Сообщений: 173
16.12.2013, 20:03
Цитата Сообщение от Sergey1996 Посмотреть сообщение
а можно без readkey программу запустить?
конечно, readkey нужен лишь для того, чтобы задержать вывод результата на экран, можно использовать пустой read(ln) либо не использовать вовсе, но тогда нужно будет нажимать alt+F5 для просмотра результата программы.
1
0 / 0 / 0
Регистрация: 27.11.2013
Сообщений: 31
16.12.2013, 20:07  [ТС]
не знал, хотя я почти ничиго не знаю(( , в любом случае спасибо что помог)
0
21 / 13 / 9
Регистрация: 12.12.2013
Сообщений: 19
16.12.2013, 20:18
Функция ReadKey из модуля Crt.
В данном случае нужна, чтобы сделать паузу в конце программы. Если она не нужна, то просто удали и так же удали
uses crt;
Вместо ReadKey можно использовать Readln. Если у тебя PascalABC.net то они вообще не нужны
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.12.2013, 20:18
Помогаю со студенческими работами здесь

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

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

Найти все трехзначные простые числа. Определить функцию, позволяющую распознавать простые числа
помогите пожалуйста с программой Найти все трехзначные простые числа. Определить функцию,...

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

Определить количество отрицательных, количество положительных и количество нулей среди введенных чисел
С клавиатуры вводятся N чисел. Составьте программу, которая определяет количество отрицательных,...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Установка 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 и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru