0 / 0 / 0
Регистрация: 21.10.2015
Сообщений: 23
|
||||||
1 | ||||||
Вывести все элементы массива, являющиеся простыми числами24.03.2016, 20:32. Показов 3715. Ответов 8
Метки нет (Все метки)
Добрый вечер,форумчане. Не могу разобраться с учебной задачей.
Задача: Дан одномерный массив. Разработать функцию, выводящую на экран все элементы массива, являющиеся простыми числами. Определить число таких элементов. Понял как проходить по массиву, вроде понял логику но количество элементов считает неправильно. Где ошибся? Подправьте логику. Спасибо .
0
|
24.03.2016, 20:32 | |
Ответы с готовыми решениями:
8
Удалить из массива целых чисел все элементы, являющиеся простыми числами Удалить из массива целых чисел все элементы, являющиеся простыми числами Удалить из массива целых чисел все элементы, являющиеся простыми числами Удалить из массива целых чисел все элементы, являющиеся простыми числами |
55 / 56 / 34
Регистрация: 29.12.2012
Сообщений: 478
|
|||||||||||
24.03.2016, 22:44 | 2 | ||||||||||
А где тут функция?(кроме мейна)
судя по заданию тебе надо еше свою функцию создавать основная ошибка из-за непонятного почерка
и надеюсь вы читали википедию: просто́е число́ — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя[1] — единицу и самого себя.
0
|
0 / 0 / 0
Регистрация: 21.10.2015
Сообщений: 23
|
|
25.03.2016, 10:09 [ТС] | 3 |
if((a[i]%a[i]==0)&&((a[i]/1)==a[i])) я правильно понял это условие простого числа, но как же проверить делится ли число на другие числа??
0
|
70 / 70 / 52
Регистрация: 24.01.2013
Сообщений: 198
|
|||||||||||
25.03.2016, 11:16 | 4 | ||||||||||
Черный мечник, ваш if не несёт в себе никакого смысла, число деленное на себя всегда даст 0 в остатке. Чтоб проверить надо что-то типа вложенного цикла
0
|
0 / 0 / 0
Регистрация: 21.10.2015
Сообщений: 23
|
|
25.03.2016, 11:35 [ТС] | 5 |
но так ведь у меня такой же цикл. Не понял Вашу мысль. Мой цикл от 2 до числа меньше A[I] .
0
|
70 / 70 / 52
Регистрация: 24.01.2013
Сообщений: 198
|
||||||
25.03.2016, 11:47 | 6 | |||||
Сообщение было отмечено mr penis как решение
Решение
Точняк. А вообще гляньте тут, Вложенные циклы: вывести n первых простых чисел
Когда-то писал... В вашем случае будет что-то типа
1
|
0 / 0 / 0
Регистрация: 21.10.2015
Сообщений: 23
|
||||||
25.03.2016, 14:58 [ТС] | 7 | |||||
Спасибо вроде разобрался вот только количество простых иногда считает неправильно
а да вопрос как правильно поступить с отрицательными элементами?
0
|
Мой лучший друг-отладчик!
|
|
25.03.2016, 16:18 | 8 |
skipaq, при поиске простых чисел нужно бежать до корня числа. К тому же есть тесты на простоту(Миллера-Рабина, Полларда, BPSW и многие другие. Но они вероятностные все). Можно прикрутить решёта(Эратосфена и Аткина)
0
|
70 / 70 / 52
Регистрация: 24.01.2013
Сообщений: 198
|
|
25.03.2016, 16:46 | 9 |
ZaMaZaN4iK, спасибо) хотелось просто пример привести... Натолкнуть) а вообще наиболее правильный вариант такой , вернее, один из
0
|
25.03.2016, 16:46 | |
25.03.2016, 16:46 | |
Помогаю со студенческими работами здесь
9
Массив: Удалить из массива целых чисел все двузначные элементы,являющиеся простыми числами Найти все элементы матрицы являющиеся простыми числами и обнулить их Вывести в файл все номера счастливых билетиков, являющиеся простыми числами Удалить из массива целых чисел все элементы, являющиеся совершенными числами. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |