Oℕ
как же захотелось мокито поюзать
Size: a a a
2021 October 01
AS
+++
С
Привет, ребята, начал изучать скалу и хочу написать простую функцию isPrime
написал, но думаю немного оптимизировать, проверить сразу, это квадрат ли числа или нет, если квадрат, то вернуть фолз, что это не prime.
в питоне, например, я бы сделал это так,
но как проверить это в скале, не пойму, спасибо за помощь.
написал, но думаю немного оптимизировать, проверить сразу, это квадрат ли числа или нет, если квадрат, то вернуть фолз, что это не prime.
в питоне, например, я бы сделал это так,
>>> from math import sqrt
>>> int(sqrt(81))==sqrt(81)
True
>>> int(sqrt(29))==sqrt(29)
False
но как проверить это в скале, не пойму, спасибо за помощь.
Α
а как выглядит алгоритм щас?
Α
Кмк лучше перепиcать более по "скаласки"
С
ну я until добавлю
С
но вопрос на проверку, квадрат ли это у меня в голове остается
Α
типа
LazyList.from(2).step(2).takeWhile(x => x*x <= n).forall(x => n%x != 0)
LazyList.from(2).step(2).takeWhile(x => x*x <= n).forall(x => n%x != 0)
С
https://pastebin.com/fS7auH9D - вот until добавил, немного оптимизировано в общем.
АМ
С
и этот алгоритм проверяет, квадрат ли это? )) ну это пока что мне сильно сложно понять ) хочу с того начать, что я пойму, типа, как выше на питоне
Α
этот алгоритм проверяет что число простое, но это так скетч - надо допилить чутка
мы создаем ленивый бесконечный список чисел 2, 4, 6, и т д.
Затем отсекаем только те которые меньше или равны корню числа
затем проверяем что n не делится ни на один из них
но лучше да - написать в скалалёрн
мы создаем ленивый бесконечный список чисел 2, 4, 6, и т д.
Затем отсекаем только те которые меньше или равны корню числа
затем проверяем что n не делится ни на один из них
но лучше да - написать в скалалёрн
С
I get it, thanks
С
>>> from math import sqrtвообще вот такое с питона, как на скалу переписать? =)
>>> int(sqrt(81))==sqrt(81)
True
>>> int(sqrt(29))==sqrt(29)
False
а
GP
math.sqrt(81).toInt == math.sqrt(81)
math.sqrt(29).toInt == math.sqrt(29)
Oℕ
ну можно и
import math.sqrtПФ
Никто простенькие файберы (наподобии того, что в зио например) в учебных целях не писал?
S