Вопросы по теме '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 просмотров