ШМ
у меня все 16 гигов забились
Size: a a a
2020 September 24
🐈П
я пробовал решетом эратосфена, но мне памяти не хватило
чего блять
🐈П
нахуя
🐈П
https://www.rookieslab.com/posts/fastest-way-to-check-if-a-number-is-prime-or-not о корень из n тебе не хватает по скорости?
АН
ну и сохраняй простые числа в списке
если нужно больше число, чем надо то, то продолжай заполнение
если нужно больше число, чем надо то, то продолжай заполнение
ШМ
так там и есть о корень из н
ШМ
while i * i <= prev:
if prev % i == 0.0:
isPrime = False
break
isPrime = True
i += 1.0
if prev % i == 0.0:
isPrime = False
break
isPrime = True
i += 1.0
ШМ
вот
ШМ
i*i
🐈П
так там и есть о корень из н
if prev == 0.0:
break
prev = float(line.strip())
if prev == 2.0 or prev == 3.0:
primeCount += 1
elif prev > 3.0:
isPrime = False
i = 2.0
вот ето че такое
break
prev = float(line.strip())
if prev == 2.0 or prev == 3.0:
primeCount += 1
elif prev > 3.0:
isPrime = False
i = 2.0
вот ето че такое
🐈П
нахрена оно тебе
ШМ
если последнее считаное число 0 - выходим
ШМ
там до 0 считывать нужно
ШМ
если последнее 2 или 3 ++ кол-во простых чисел
ШМ
по другому у меня просто количество неправильное выходило
🐈П
во-первых у тебя нахуя float вообще
🐈П
используй int или decimal
ШМ
во-первых у тебя нахуя float вообще
если использовать инт
ШМ
то когда берем остаток от деления происходит много лишних преобразований во флоут и обратно в инт
🐈П
какой остаток деления