Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
 Аватар для Cold As Ice
0 / 0 / 0
Регистрация: 11.02.2017
Сообщений: 16

Сравнение элемента массива

01.09.2017, 21:16. Показов 1767. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте!
Могли бы кто-нибудь подсказать. Пишу программу, цель в которой заключается:
Записать все простые числа в ArrayList, и каждое последующее число проверять на делимость уже записанных простых чисел.
Соответственно, если ни на одно число не делится, то добавляем его в ArrayList и идем дальше.

Записываю массив, а вот дальше не знаю как реализовать логику.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
package SimpleNumber;
 
import java.util.*;
 
public class SimpleNumber {
 
    public static void main(String[] args) {
        
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int[] Arr = new int[N];
        ArrayList<Integer> list = new ArrayList<Integer>();
 
        for(int i = 0; i < N; i++){
            Arr[i] = i + 1;
            
            if(Arr[i] % Arr[i] == 0){
                list.add(Arr[i]);
            }
        }
 
    System.out.println(list);
 
    }
Добавлено через 6 минут
if(Arr[i] / Arr[1...i-1] != 0 && Arr[i] / Arr[i] == 1){list.add(Arr[i])};
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.09.2017, 21:16
Ответы с готовыми решениями:

Сравнение элемента массива и ссылки на объект
public boolean remove(Task task) { //Ранее есть созданный массив который хранит элементы типа Task //массив создается так: Task...

Массив: написать функцию удаления элемента из массива и возвращения нового массива без этого элемента
Помогите написать функцию удаления элемента из массива и возвращения нового массива без этого элемента. Одной функцией. Буду очень...

Найти номер min элемента массива среди положительных, расположенных до первого элемента, кратного 5
Помогите пожалуйста, задача звучит так - Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди...

4
958 / 577 / 136
Регистрация: 23.05.2012
Сообщений: 7,364
01.09.2017, 22:00
Java
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
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
 
public class SimpleNumber {
 
    public static void main(String[] args) {
 
        Scanner in = new Scanner(System.in);
        System.out.println("Max number = ");
        int N = in.nextInt();
        List<Integer> list = new ArrayList<>();
 
        for (int i = 2; i <= N; i++) {
            if (isSimple(i, list)) {
                System.out.println(i + " is simple and was added to list");
            } else {
                System.out.println(i + " isn't simple");
            }
        }
 
        System.out.println("\n" + list);
    }
 
    public static boolean isSimple(int N, List<Integer> list) {
        if (N <= 1) {
            return false;
        }
        for (Integer i : list) {
            if (N % i == 0) {
                return false;
            }
        }
        list.add(N);
        return true;
    }
}
1
 Аватар для Aviz__
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
04.09.2017, 13:51
Как вариант, без ArrayList
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
import java.util.Arrays;
 
public class CyberForum {
 
    public static void main(String[] argv) {
        int n = 15;
        int [] primesNum = new int[n];
        primesNum[0] = 1;
        primesNum[1] = 2;
        int nextIndexNum = 2;
        int nums = 2;
        while (nextIndexNum < primesNum.length){
            boolean flagDivi = false;
            nums++;
            for (int j = 1; j < nextIndexNum; j++) {
                if (nums % primesNum[j] == 0)
                    flagDivi = true;
            }
            if (!flagDivi)
                primesNum[nextIndexNum++] = nums;
        }
        System.out.println(Arrays.toString(primesNum));
    }
}
Результат работы
[1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43]
0
958 / 577 / 136
Регистрация: 23.05.2012
Сообщений: 7,364
04.09.2017, 14:02
Aviz__, как вариант, который протеворечит условию)
По коду: если выполняется if в 16-ой строке, то смысла в продолжении цикла нет. Стоит добавить break. Для больших n это будет ощутимо.
0
 Аватар для Aviz__
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
04.09.2017, 14:04
Цитата Сообщение от JIeIIIa Посмотреть сообщение
добавить break
Полностью согласен))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.09.2017, 14:04
Помогаю со студенческими работами здесь

Сравнение элементов одномерного массива
Здравствуйте, уважаемые форумчане. Прошу помочь с кодом, а именно указать, в чем моя ошибка и чего не хватает. Очень прошу с объяснением, я...

Ввод массива в консоли и его сравнение
Необходимо передать в качестве аргументов main один массив, а потом ввести второй и сравнить их. Но почему-то, после заполнения второго...

Почему не срабатывает сравнение элементов массива?
Доброго всем! Вот чего-то тут затупил я на ровном месте, может кто подскажет чего дельное? Простая, вроде бы, ситуация: сгенерировать...

Сравнение элементов массива.Как сделать проще?
Функция последовательного сравнения трех элементов массива с числом. Пока сделано вложенными сравнениями if.Интересует мнение...

Сравнение каждого элемента массива
Имеем массив в котором хранятся названия всех запущенных процессов, и мне необходимо проверить имеется в массиве то-есть запущен ли нужный...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка 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, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru