SP
А какой приз?))мне аж неловко вас тЭгать*)
Почёт и уважуха
Size: a a a
2020 November 26
N
Можно провести конкурс на наиболее неэффективное заполнение массива простыми числами 😊
Какой ответ? Как сделать красиво?
T
Name
Какой ответ? Как сделать красиво?
Эффективно != красиво =)
T
Эффективные алгоритмы поиска простых чисел не очень красивы
T
Самый низковисящий фрукт в твоём решении - это закончить внутреннюю итерацию на Math.sqrt(j) вместо j
IP
Эффективные алгоритмы поиска простых чисел не очень красивы
ну можно попробовать сделать решето эратосфена с линейным временем на стримах 🤔
IP
там и императивный алгоритм совсем короткий
T
Пробовали. Где-то на SO есть вопрос про это, там многие упражнялись в ответах
T
Я там хвастался StreamEx, на нём неплохо получается
T
Но если хочется побольше чисел и побыстрее, то там, конечно, надо особые структуры данных. Можно начать с BitSet, но его хватит только до 2 миллиардов, если надо больше, то лучше вручную сделать что-нибудь
IP
Но если хочется побольше чисел и побыстрее, то там, конечно, надо особые структуры данных. Можно начать с BitSet, но его хватит только до 2 миллиардов, если надо больше, то лучше вручную сделать что-нибудь
а с числам больше 32 бит уже непонятно, зачем они нужны. типа, решето эратосфена хотя бы полезно для олимпиадок, чтобы быстро иметь факторизации чиселок.
ch
а с числам больше 32 бит уже непонятно, зачем они нужны. типа, решето эратосфена хотя бы полезно для олимпиадок, чтобы быстро иметь факторизации чиселок.
2^1056 (RSA) не уверен что даже в 64 бита влезет
IP
2^1056 (RSA) не уверен что даже в 64 бита влезет
для криптографии не так сильно нужны именно все простые числа от 1 до n
НЗ
Народ, помогите плз советом, а точнее скажите что не так с моим Procfile. Уже неделю разными способами пытаюсь задеплоить проект и сейчас остановился на Heroku, одна единственная ошибка(Деплою с помощью ГитХаба):
heroku[router]: at=error code=H10 desc="App crashed" method=GET path="/" host=restweb3.herokuapp.com request_id=e893b67f-51d0-4e0c-aa15-27c703848e5a fwd="94.228.207.141" dyno= connect= service= status=503 bytes= protocol=https
в Procfile прописал следующее: web: java $JAVA_OPTS -jar target/dependency/webapp-runner.jar --port $PORT target/*.war
Компиллятор хероковский говорит что сущность web -> (none)
heroku[router]: at=error code=H10 desc="App crashed" method=GET path="/" host=restweb3.herokuapp.com request_id=e893b67f-51d0-4e0c-aa15-27c703848e5a fwd="94.228.207.141" dyno= connect= service= status=503 bytes= protocol=https
в Procfile прописал следующее: web: java $JAVA_OPTS -jar target/dependency/webapp-runner.jar --port $PORT target/*.war
Компиллятор хероковский говорит что сущность web -> (none)
НЗ
буду оооочень благодарен за помощь
R
подскажите на hyperskill есть задачи по unit тестам?
А
2^1056 (RSA) не уверен что даже в 64 бита влезет
Это, как бы, 1056 бит внезапно
MB
всем привет, чем можно скачать с сайта видео? (вроде стриминг)
L
Name
int array[] = IntStream.iterate(2, i -> i + 1)
.filter(j -> IntStream.range(2, j).noneMatch(e -> j % e == 0))
.limit(5)
.toArray();
.filter(j -> IntStream.range(2, j).noneMatch(e -> j % e == 0))
.limit(5)
.toArray();
Спасибо, стримами нельзя :(
GV
Спасибо, стримами нельзя :(
Напиши стримами, а потом попроси идею развернуть выражения в цикл