Вопросы по теме 'sieve'

Java 8 Stream, получение головы и хвоста
В Java 8 появился класс Stream , похожий на Stream , мощная ленивая конструкция, с помощью которой можно что-то вроде этого очень кратко: def from(n: Int): Stream[Int] = n #:: from(n+1) def sieve(s: Stream[Int]): Stream[Int] = { s.head #::...
12560 просмотров
schedule 03.03.2022

приложение: не процедура при генерации простых чисел
Я пытаюсь вывести первые 100 простых чисел и продолжаю получать ошибку: применение: не процедура; ожидается процедура, которую можно применить к заданным аргументам: (#) arguments...: [none] Ошибка показана в моей процедуре take$ здесь: (if...
487 просмотров

Вопрос об операторах ~ и @ в Haskell
Что именно они делают? Я знаю одно возможное использование @ (назначение имени в начале сопоставления с образцом), но не смог ничего найти на ~. Я нашел их в следующем фрагменте кода, взятом из http://www.haskell.org/haskellwiki/Prime_numbers ,...
458 просмотров
schedule 04.06.2022

Как отправить один запрос вместо двух запросов при использовании сита в ядре asp для подкачки?
Я пишу этот запрос с целью получить пользователей с пейджингом. Я использую Sieve для разбиения по страницам, фильтрации и сортировки, но у меня проблема с этим запросом: Я намерен отправить один запрос в базу данных и просто вернуть мне эти...
106 просмотров

Колесная факторизация 2-3-5-7, кажется, пропускает простое число 331
Следуя процедуре в википедии для факторизации колеса , я, кажется, наткнулся на проблему, когда число 331 рассматривается как составное число, если я пытаюсь построить колесо 2-3-5-7. С колесом 2-3-5-7 2*3*5*7=210. Поэтому я устанавливаю круг с...
2842 просмотров

Решето Эратосфена — реализация, возвращающая некоторые непростые значения?
Я реализовал решето Эратосфена на Java из псевдокода: public static void sieveofEratosthenes(int n) { boolean numArray[]; numArray = new boolean[n]; for(int i = 0; i < n; i++) numArray[i] = true; int a = 0;...
102 просмотров
schedule 30.10.2022

Улучшение производительности ситового метода
Я пишу метод поиска простых чисел до n (решето Эратосфена), да, это домашнее задание. Я хочу улучшить производительность в методе, который я написал. Я настраивал это в течение последних нескольких дней, но не могу следовать указанному псевдокоду и...
135 просмотров
schedule 02.04.2023

более быстрое решето Эратосфена и факторизация простых чисел в Java
Мой ввод - Integer . До этого значения все простые числа должны быть найдены и напечатаны в 5 столбцах, затем я должен «разложить на простые множители» целое число и распечатать результат. Работает нормально, но не слишком медленно... public...
533 просмотров
schedule 11.03.2024

Решето Эратосфена в схеме, использующее мутацию локального состояния в процедуре фильтрации
Пока отвечая на недавний вопрос Я придумал следующий код, реализующий вариант решета Эратосфена, многократно отбрасывающий начальную последовательность 2...n , останавливаясь как можно раньше: (define (sieve2 n) (let ((ls (makelist n)))...
81 просмотров