Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.97/103: Рейтинг темы: голосов - 103, средняя оценка - 4.97
1 / 1 / 0
Регистрация: 27.09.2017
Сообщений: 82

Найти количество простых чисел в массиве(использовать только ветвление и повторение)

20.03.2018, 07:35. Показов 19388. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найти количество простых чисел в массиве(использовать только ветвление и повторение)

написал программу, но она неправильно считает простые числа

вот мой алгоритм:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
import random
k=0
n = 10
a = [random.randint(0, 100) for i in range(n)]
print('a[i]: ', a)
 
for i in range(0,n):
    for j in range (2, a[i]-1):
        if a[i]% j == 0:
            break
    if j > a[i] / 2:
        k =k+1
 
print ('простых чисел:', k)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.03.2018, 07:35
Ответы с готовыми решениями:

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

Найти в массиве количество простых чисел
Дан массив целых положительных чисел A,  требуется найти в нём количество простых чисел и вывести его. Число является простым тогда и...

Найти количество простых чисел в массиве
Дано N мерное массивное число. Есть ли среди массивом простое число? Если есть то нужно вывести число этих элементов.

5
20 / 12 / 6
Регистрация: 17.03.2018
Сообщений: 42
20.03.2018, 14:25
Лучший ответ Сообщение было отмечено mik-a-el как решение

Решение

Попробуй так

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import random
k=0
n = 10
a = [random.randint(0, 100) for i in range(n)]
print('a[i]: ', a)
 
for i in range(n):
    if a[i]==2:
        k+=1
        continue
    for j in range (2, a[i]//2+1):
        if a[i]% j == 0:
            break
        else:
            if j==a[i]//2:
                k+=1
                
   
print ('простых чисел:', k)
1
1 / 1 / 0
Регистрация: 27.09.2017
Сообщений: 82
20.03.2018, 15:30  [ТС]
romanbudin, тоже неверно считает простые числа
0
20 / 12 / 6
Регистрация: 17.03.2018
Сообщений: 42
20.03.2018, 15:46
приведи пример плз, на каком наборе чисел неправильно считает
1
 Аватар для Semen-Semenich
5224 / 3471 / 1173
Регистрация: 21.03.2016
Сообщений: 8,298
20.03.2018, 16:02
Лучший ответ Сообщение было отмечено Паск как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
import random
 
n = 10
a = [random.randint(0, 100) for i in range(n)]
print(a)
 
res = 0
for number in a:
    k = 1
    for j in range(2, number):
        if number % j == 0:
            k = 0
            break
    if k :
        res += 1 
print(res)
2
20 / 12 / 6
Регистрация: 17.03.2018
Сообщений: 42
20.03.2018, 16:24
Лучший ответ Сообщение было отмечено Паск как решение

Решение

да, у меня тройку не считала за простое число, поправить надо в строке 8
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import random
k=0
n = 10
a = [random.randint(0, 100) for i in range(n)]
print('a[i]: ', a)
 
for i in range(n):
    if a[i]==2 or a[i]==3:
        k+=1
        continue
    for j in range (2, a[i]//2+1):
        if a[i]% j == 0:
            break
        else:
            if j==a[i]//2:
                print(a[i])
                k+=1
                
   
print ('простых чисел my:', k)
Добавлено через 2 минуты
Паск,
у тебя единицу считает за простое число, может в этом ошибка
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.03.2018, 16:24
Помогаю со студенческими работами здесь

Найти количество простых чисел в массиве
Где ошибка??? не могу понять... #include <iostream> using namespace std; int main() { int msv; int k=0; for (int...

Найти в массиве количество простых чисел
Дан массив целых положительных чисел Фб требуется найти в нем количество простых чисел и вывести его. Число является простым тогда и только...

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

В массиве целых чисел найти количество простых чисел между min и max элементами
В массиве целых чисел найти количество простых чисел в части массива, расположенной между максимальным и минимальным элементами. Вывести...

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


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
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 Использованы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru