Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
1 / 1 / 0
Регистрация: 31.01.2015
Сообщений: 197

Построить решето Эратосфена заданной длины

12.11.2015, 21:27. Показов 913. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
как построить решето Эратосфена заданной длины. В результирующем массиве будут только простые числа, а вместо составных чисел будут стоять 0.
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
public static void main(String args[]) {
        int answer1[] = new int[] {};
        System.out.println(Arrays.equals(eratosthenes(0), answer1));
 
        int answer2[] = new int[] {1};
        System.out.println(Arrays.equals(eratosthenes(1), answer2));
 
        int answer3[] = new int[] {1, 2, 3, 0, 5};
        System.out.println(Arrays.equals(eratosthenes(5), answer3));
 
        int answer4[] = new int[] {1, 2, 3, 0, 5, 0, 7, 0, 0, 0};
        System.out.println(Arrays.equals(eratosthenes(10), answer4));
 
        int answer5[] = new int[] {1, 2, 3, 0, 5, 0, 7, 0, 0, 0, 11, 0, 13, 0, 0};
        System.out.println(Arrays.equals(eratosthenes(15), answer5));
 
        int answer6[] = new int[] {1, 2, 3, 0, 5, 0, 7, 0, 0, 0, 11, 0, 13, 0, 0, 0, 17, 0, 19, 0};
        System.out.println(Arrays.equals(eratosthenes(20), answer6));
 
        int answer7[] = new int[] {1, 2, 3, 0, 5, 0, 7, 0, 0, 0, 11, 0, 13, 0, 0, 0, 17, 0, 19, 0, 0, 0, 23, 0, 0, 0, 0, 0, 29, 0, 31, 0, 0, 0, 0, 0, 37, 0, 0, 0, 41, 0, 43, 0, 0, 0, 47, 0, 0, 0, 0, 0, 53, 0, 0, 0, 0, 0, 59, 0, 61, 0, 0, 0, 0, 0, 67, 0, 0, 0, 71, 0, 73, 0, 0, 0, 0, 0, 79, 0, 0, 0, 83, 0, 0, 0, 0, 0, 89, 0, 0, 0, 0, 0, 0, 0, 97, 0, 0, 0};
        System.out.println(Arrays.equals(eratosthenes(100), answer7));
 
             System.out.println("Finish");
    }
 
    static int[] eratosthenes(int n) {
        return new int[0];
    }
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.11.2015, 21:27
Ответы с готовыми решениями:

Решето Эратосфена
Добрый день, товарищи! Столкнулся с надобностью, отделить с массива простые числа. Хочу сделать это с помощью решата Эратосфена. ...

И снова решето эратосфена
Добрый день. Я хочу попробывать создать своё решето. Но немного по другому принципу, не Boolean а int. Я создам массив, заполню его...

Решето Эратосфена через многопоточость
Здравствуйте! Возможно это уже и избитая тема, но не нашел подробного обьяснения или примера. Суть - нужна программа, которая принимает 2...

1
Эксперт Java
 Аватар для turbanoff
4094 / 3828 / 745
Регистрация: 18.05.2010
Сообщений: 9,331
Записей в блоге: 12
13.11.2015, 21:51
Вам бы научиться поиском пользоваться...
эратосфеново решето
Решето Ератосфена
Решето Эратосфена
https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Решето_Эратосфена
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.11.2015, 21:51
Помогаю со студенческими работами здесь

Решето Эратосфена. Проблема с классом.
package com.company; import java.util.Arrays; public class Main{ public static void main(String args) { ...

Объясните принцип действоя решето Эратосфена
Добрый вечер, я зная, что тема уже сто раз обмусоленна и всё так и, подскажите. у меня есть рабочее решето. скажите правильно ли я понимаю:...

Решето Эратосфена
Здравствуйте. Реализовал алгоритм "Решето Эратосфена" в виде класса. Взгляните, пожалуйста, и скажите, где я не прав. Спасибо. ...

решето Эратосфена
Составить программу реализующую алгоритм "решето Эратосфена". 2 программы сделал, а третью не могу никак. Я даже не пойму как делать....

Решето Эратосфена
Как можно реализовать? Подскажите плиз


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
BOINC: 22 года — и всё ещё работает
Programma_Boinc 12.03.2026
BOINC: 22 года — и всё ещё работает Дэвид Андерсон написал ретроспективу. Кратко: в 2001 году он ушёл из United Devices, где был CTO, и за несколько месяцев написал ядро BOINC — клиент, сервер,. . .
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru