Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/23: Рейтинг темы: голосов - 23, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 16.11.2019
Сообщений: 26

Удалить из массива простые числа

16.11.2019, 17:26. Показов 4880. Ответов 10

Студворк — интернет-сервис помощи студентам
работаю в среде визуал студио 17 и вот такая задачка стоит. Нужно из положительного целочисленного массива удалить все простые числа и вывести то что осталось на экран но как вообще не вкуриваю как именно это сделать.

C#
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
39
40
41
42
43
44
namespace ConsoleApp8
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            int []a = new int[N];
            Random h = new Random();
            for (int i = 0; i < N - 1; i++)
            {
                a[i] = h.Next(100);
                Console.WriteLine(a[i]);
            }
 
            int n = 0;
            foreach (int L in a)
            {
                if (L>1)
                {
                    n = L;
                    bool s = true;
                    for(int i = 2; i < n; i++)
                    {
                        if (n%i == 0)
                        {
                            s = false;
                            break;
                        }
                    }
                    if (s)
                    {
                        Console.WriteLine(n);
                    }
                     
                }
               
                
            }
          
            Console.ReadLine();
        }
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.11.2019, 17:26
Ответы с готовыми решениями:

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

Удалить из списка (ArrayList, List) все простые числа
Построить линейный список из входной последовательности чисел. Удалить из него все простые числа. Задание выполнить, применяя списки...

Удалить простые числа из массива
Добрый вечер) в общем помогите удалить на выходе простые числа из массива. #include &quot;iostream&quot; #include &quot;time.h&quot; ...

10
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16150 / 11271 / 2890
Регистрация: 21.04.2018
Сообщений: 33,138
Записей в блоге: 2
16.11.2019, 19:00
Лучший ответ Сообщение было отмечено AizenLord как решение

Решение

AizenLord, создание целочисленного положительного массива с консольного ввода лучше делать так
C#
1
2
Console. Wireline ("Введите натуральные числа через пробел:");
uint[] arr = Console.ReadLine().Split().Select(uint.Parse).ToArray();
Добавлено через 5 минут
AizenLord, для проверки числа на простоту лучше сделать отдельный метод
C#
1
2
3
4
5
6
7
static bool IsPrime(uint number)
{
    for(uint i = 2; i*i <= number; i++)
        if (number%i==0)
           return false;
    return true;
}
Добавлено через 2 минуты
Теперь вывести все непростые числа из массива очень просто
C#
1
2
3
foreach(uint n in art)
    if(! IsPrime(i))
       Console.Wireline(i);
3
0 / 0 / 0
Регистрация: 16.11.2019
Сообщений: 26
16.11.2019, 20:39  [ТС]
Спасибо щас попробую

Добавлено через 5 минут
он в цикле вывода непростых в упор не видит переменную i

Добавлено через 3 минуты
Попробовал запустить он тупо набор рандомных чисел выбивает
0
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16150 / 11271 / 2890
Регистрация: 21.04.2018
Сообщений: 33,138
Записей в блоге: 2
16.11.2019, 21:17
Лучший ответ Сообщение было отмечено AizenLord как решение

Решение

AizenLord, вы наверно что-то не так скопировали.
Покажите полностью ваш код.

Добавлено через 2 минуты
AizenLord, там ошибка - описка
C#
1
2
3
foreach(uint n in arr)
    if(! IsPrime(n))
       Console.Wireline(n);
1
0 / 0 / 0
Регистрация: 16.11.2019
Сообщений: 26
16.11.2019, 22:51  [ТС]
Да не я очепятки исправлял все заработало но надо было пару моментов подправить. А вариант сделать так же но с заданным размерным массивом?
0
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16150 / 11271 / 2890
Регистрация: 21.04.2018
Сообщений: 33,138
Записей в блоге: 2
16.11.2019, 23:02
AizenLord, а что такое с заданным размерным массивом?
1
0 / 0 / 0
Регистрация: 16.11.2019
Сообщений: 26
16.11.2019, 23:03  [ТС]
Ну к пример не вводить вручную кучу циферок а именно обьявить полтинник чисел в начале и уже с ним работать
0
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16150 / 11271 / 2890
Регистрация: 21.04.2018
Сообщений: 33,138
Записей в блоге: 2
17.11.2019, 00:06
AizenLord, вы, наверное, имели ввиду РАНДОМНЫМ?

Добавлено через 8 минут
Создание рандомного положительного целочисленного массива из диапазона 1...1000. 1000 - не входит.
C#
1
2
3
4
            int n = int.Parse(Console.ReadLine());
            Random h = new Random();
 
            uint []a = Enumerable.Range(1, n). Select (x=> (uint)h.Next(1,1000)). ToArray ();
1
3566 / 2507 / 1174
Регистрация: 14.08.2016
Сообщений: 8,219
17.11.2019, 00:46
Лучший ответ Сообщение было отмечено AizenLord как решение

Решение

Элд Хасп, поспорю, имхо, лучше, построить "решето Эратосфена" и удалить из "некой, до конца не понятной последовательности" значения решета...
0
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16150 / 11271 / 2890
Регистрация: 21.04.2018
Сообщений: 33,138
Записей в блоге: 2
17.11.2019, 06:32
Diamante, для большого количества чисел в ограниченном диапазоне ваш вариант, конечно, будет более эффективен.
Но для маленького учебного задания вряд-ли. И также он будет значительно труднее в реализации.
0
0 / 0 / 0
Регистрация: 16.11.2019
Сообщений: 26
21.11.2019, 23:34  [ТС]
не совсем так
C#
1
2
int n = (int)Console.Readline();
int [] arr = new int [n];
В любом случае я задачку благодаря вам сдал и получил свои баллы за что вам огромное спасибо, а этот вопрос чисто их интереса
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.11.2019, 23:34
Помогаю со студенческими работами здесь

Переписать простые числа из матрицы A в массив B, из массива удалить числа между max и min элементами
переписать простые числа из матрицы целых чисел A в массив B. Из массива B удалить числа, расположенные между максимальным и минимальными...

Удалить из массива все простые числа
8-) дан массив целых чисел, удалить из массива все простые каждое четное число после удаления возвести в квадрат из каждого нечетного...

Удалить из массива простые числа используя указатель- С++
Даны целые числа а1,.....,аn, где n-целое положительное число(n&lt;100).Если в последовательности простые и непростые числа чередуются между...

Из массива чисел удалить все числа, которые делятся на простые
Необходимо из массива n первых чисел (число n вводится с клавиатуры) удалить все числа которые делятся на простые, кроме на 2; 3 и 5....

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


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru