Какой лучший способ реализовать алгоритмы поиска простых чисел в Java? Как нам создать библиотечные классы и использовать их в Java?

Я хочу создать библиотечные классы на Java и использовать их в своих будущих программах. Я хочу, чтобы эти библиотечные классы находили простые числа вплоть до определенного числа или даже следующего простого числа, или вы можете сказать, что они решают большинство основных вещей, связанных с простыми числами.

  1. Я никогда не создавал библиотеки Java Класс. Я стремлюсь научиться этому, занимаясь этим. Пожалуйста, помогите мне без этого, указав учебник или что-то в этом роде. Я знаком с IDE netbeans.
  2. Я обнаружил несколько алгоритмов, например Сито Эратосфена и Сито Аткина . Было бы здорово, если бы вы могли указать еще несколько таких эффективных алгоритмов. Я не хочу, чтобы они были лучшими, но, по крайней мере, достаточно хорошими. Моя цель - научиться нескольким вещам, реализуя их. Поскольку у меня мало практического опыта программирования, я хочу этим заниматься, чтобы улучшить свои навыки.
  3. Мой друг посоветовал мне использовать классы Stream, и он что-то говорил о реализации этого, передавая выходные данные одного файла в качестве входных для другого, чтобы мой код был чистым. Я не очень хорошо его понимал. Прошу прощения, если я сказал что-то не так. В этой связи я хочу спросить, что это эффективный и объектно-ориентированный способ делать то, что я хочу делать. Если да, расскажите, пожалуйста, как это сделать, а если нет, укажите другой способ сделать это.

У меня есть базовые знания языка Java. Что я хочу достичь с помощью этого предприятия, так это получить опыт программирования, потому что это то, что все здесь предлагали, «браться за такие мелочи и учиться самостоятельно» В Решете Эратосфена и других от нас требуется хранить числа от 2 до n в структуре данных. Где мне его хранить? Я знаю, что могу использовать динамическую коллекцию, но это небольшой вопрос ... Если я хочу найти простые числа порядка миллиардов или даже больше (без сомнения, я буду использовать Big Integer), но все это будет храниться в куче право? Есть ли боязнь переполнения? Даже если нет, будет ли это хорошей практикой? Или было бы лучше сохранить числа или список (с которым мы будем выполнять действия в зависимости от используемого алгоритма) в файле и обращаться к нему там? Извините, если мой вопрос был слишком глупым ...

6
задан shahensha 12 November 2010 в 11:02
поделиться