Вопросы по теме 'sieve'
Есть ли способ найти приблизительное значение n-го простого числа?
Есть ли функция, которая вернет приблизительное значение n -го простого числа? Я думаю, это будет что-то вроде приблизительной функции обратного подсчета простых чисел. Например, если бы я дал этой функции 25, она вернула бы число около 100, или...
12633 просмотров
schedule
28.09.2022
Найдите положение простого числа
Мне нужно сделать обратное поиску N-го простого числа, т.е. учитывая простое число, мне нужно найти его позицию в
2, 3, 5, 7...
Простое число может быть большим, порядка 10^7 . Кроме того, их очень много.
У меня есть индекс...
4806 просмотров
schedule
25.02.2023
Как работают каналы в этом примере?
Это пример решета простых чисел
package main
func Generate(ch chan<- int) {
for i := 2; ; i++ {
ch <- i
}
}
func Filter(in <-chan int, out chan<- int, prime int) {
for {
i := <-in
if i%prime != 0 {
out...
181 просмотров
schedule
26.10.2022
простое сито, возвращающее некоторые странные числа
Я пытаюсь разработать решето простых чисел, и на бумаге мой алгоритм имеет смысл на бумаге, но возвращает очень короткий выбор составных чисел среди простых чисел, ТОЛЬКО выше квадратного корня.
Например, с пределом (нахождение всех простых чисел...
69 просмотров
schedule
28.03.2022
Параллельное сито в Erlang
У меня есть код, который использует метод решета Эратосфена для генерации простых чисел до заданного предела N.
Метод:
Разделить список нечетных чисел на сегменты
Каждый сегмент передается процессу
Сегменты просеиваются одновременно с...
132 просмотров
schedule
21.05.2024