Все вопросы: [primes]

51 вопросов

похожие теги: prime-factoring
11
голосов
30ответов
93084 просмотров

Чтобы найти первые N простых чисел в Python

Я новичок в мире программирования.Я просто писал этот код на Python для генерации N простых чисел.Пользователь должен ввести значение N, которое представляет собой общее количество простых чисел, которые нужно распечатать.Я написал этот код, но он не дает желаемого результата.Вместо этого он печ...

14
голосов
14ответов
24967 просмотров

How do I find the nearest prime number?

Is there any nice algorithm to find the nearest prime number to a given real number? I only need to search within the first 100 primes or so. At present, I've a bunch of prime numbers stored in an array and I'm checking the difference one number at a time (O(n)?).

2
голосов
4ответов
2573 просмотров

C#: How to make Sieve of Atkin incremental

I don't know if this is possible or not, but I just gotta ask. My mathematical and algorithmic skills are kind of failing me here :P The thing is I now have this class that generates prime numbers up to a certain limit: public class Atkin : IEnumerable<ulong> { private readonly List&l...

7
голосов
6ответов
5099 просмотров

C#: Implementation of the Sieve of Atkin

I was wondering if someone here have a good implementation of the Sieve of Atkin that they would like to share. I am trying to implement it, but can't quite wrap my head around it. Here is what I have so far. public class Atkin : IEnumerable<ulong> { private readonly List<ulong&gt...

73
голосов
11ответов
183997 просмотров

C - determine if a number is prime

I am trying to come up with a method that takes an integer and returns a boolean to say if the number is prime or not and I don't know much C; would anyone care to give me some pointers? Basically, I would do this in C# like this: static bool IsPrime(int number) { for (int i = 2; i < num...

32
голосов
26ответов
124973 просмотров

Program to find prime numbers

I want to find the prime number between 0 and a long variable but I am not able to get any output. The program is using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication16 { class Program { void prime_num(long num) ...

2
голосов
2ответов
724 просмотров

sparc assembly and the %y register

I am currently working with a sparc computer and I am trying to know if a number is prime or not. here is a part of the code : mov 0,%y mov 3, %l1 nop nop nop sdiv %l1,2,%l3 rd %y, %l6 cmp ...

11
голосов
5ответов
6426 просмотров

Fastest modular exponentiation in JavaScript

My problem is to compute (g^x) mod p quickly in JavaScript, where ^ is exponentiation, mod is the modulo operation. All inputs are nonnegative integers, x has about 256 bits, and p is a prime number of 2048 bits, and g may have up to 2048 bits. Most of the software I've found that can do this in...

2
голосов
5ответов
10074 просмотров

Python recursive program to prime factorize a number

I wrote the following program to prime factorize a number: import math def prime_factorize(x,li=[]): until = int(math.sqrt(x))+1 for i in xrange(2,until): if not x%i: li.append(i) break else: #This else belongs to for li.ap...

2
голосов
4ответов
4543 просмотров

Ulam's Spiral (Prime Number Spiral)

I'm looking for ideas/code (preferably C#, but other languages work too) to create Ulam's Spiral infinitely large (limited by length of time the program is running, or until stopped). Now the numbers are all primes so the code for those is rather irrelevant. The interesting part is how to cod...

11
голосов
6ответов
5504 просмотров

Generating REALLY big primes

I'm playing around and trying to write an implementation of RSA. The problem is that I'm stuck on generating the massive prime numbers that are involved in generating a key pair. Could someone point me to a fast way to generate huge primes/probable primes?

4
голосов
4ответов
2847 просмотров

Haskell: faster summation of primes

Disclaimer: I'm working on Euler Problem 9. I'm adding up some pretty large numbers, all the primes from 1 to 2 000 000. Summing those primes takes forever. I'm using the haskell built in function 'sum'. as in: sum listOfPrimes Are there any other faster options? --My prime generator w...

12
голосов
7ответов
6423 просмотров

Изучение F # - печать простых чисел

Вчера в свободное время я начал изучать F #. Я думал, что начну со стандартной задачи: распечатать все простые числа до 100. Вот что я придумал ... #light open System let mutable divisable = false let mutable j = 2 for i = 2 to 100 do j <- 2 while j < i do if i % j = 0...

0
голосов
11ответов
1098 просмотров

Быстрый перебор структуры данных с 51 миллионом простых чисел

Какая структура данных (в java) лучше всего подходит для загрузки 51 миллиона простых чисел и последующего перебора их? Мне нужно знать, например, простые числа от 1000000000 до того же числа минус 100000.

0
голосов
5ответов
2218 просмотров

Работа с вероятными простыми числами Java BigInteger

Я хочу напечатать все простые числа между двумя числами. Это мой код: package sphere; import java.math.BigInteger; import java.io.*; class PrimeTest2 { public static void main(String args[]) throws java.lang.Exception { BufferedReader r = new BufferedReader(new InputStreamReader...

9
голосов
3ответов
1591 просмотров

F # правильно использует кеш последовательностей

Я пытаюсь использовать Seq.cache с созданной мной функцией, которая возвращает последовательность простых чисел до числа N, исключая число 1. У меня проблемы с определением того, как сохранить кешированную последовательность в области видимости, но все еще использую его в моем определении. le...

14
голосов
1ответов
50455 просмотров

Как разорвать цикл for в PHP при выполнении условий?

Я старательно вставляю какой-то код, который проверяет делимость (да, это для генерации простых чисел), и я хочу знать, как остановить цикл for ..., если условие выполняется один раз. Код вроде этого: $delete = array(); foreach ( $testarray as $v ) { for ( $b = 2; $b < $v; $b++ ) { ...

83
голосов
25ответов
67874 просмотров

Самый элегантный способ генерировать простые числа

Как наиболее элегантно реализовать эту функцию: ArrayList generatePrimes(int n) Эта функция генерирует первые n простые числа (редактировать: где n>1), поэтому generatePrimes(5) вернет ArrayList с {2, 3, 5, 7, 11}. (Я делаю это на C #, но меня устраивает реализация Java или любой друго...

15
голосов
7ответов
11964 просмотров

Есть ли способ найти приблизительное значение n-го простого числа?

Есть ли функция, которая вернет приблизительное значение n -го простого числа? Я думаю, это будет что-то вроде приблизительной функции обратного подсчета простых чисел. Например, если бы я дал этой функции 25, она вернула бы число около 100, или если бы я дал этой функции 1000, она вернула бы ...

22
голосов
9ответов
11225 просмотров

Эффективное хранение простых чисел

Для библиотеки мне нужно хранить первые простые числа до предела L. Эта коллекция должна иметь время поиска O (1) (чтобы проверить, является ли число простым или нет), и это должно быть легко, учитывая число, чтобы найти следующее простое число (при условии, что оно меньше L). Учитывая, что L...

14
голосов
9ответов
17366 просмотров

Вычисление phi (k) для 1 <k></k>

Учитывая большое N, мне нужно перебрать все phi (k) так, чтобы 1 временная сложность должна быть O(N logN) сложность памяти должна быть меньше O(N) (поскольку значения N будут около 10 12 ) Возможно ли это? Если да, то как?

22
голосов
5ответов
20131 просмотров

Сито Аткина объяснение

Я работаю над проектом, и мне нужен эффективный метод вычисления простых чисел. Я использовал сито Эратосфена , но поискал вокруг и обнаружил, что сито Аткина - более эффективный метод. Мне было трудно найти объяснение (которое я смог понять!) Этого метода. Как это работает? Пример кода (жела...

1
голосов
4ответов
2936 просмотров

C # Prime Generator, максимальное значение битового массива

(C #, простой генератор) Вот код, который мы с другом искали: public List&lt;int&gt; GetListToTop(int top) { top++; List&lt;int&gt; result = new List&lt;int&gt;(); BitArray primes = new BitArray(top / 2); int root = (int)Math.Sqrt(top); for (int i = 3, count = ...

47
голосов
15ответов
15499 просмотров

Быстрая генерация простых чисел в Clojure

Я работал над решением проблем Project Euler в Clojure, чтобы поправиться, и уже сталкивался с генерация простых чисел пару раз. Моя проблема в том, что это занимает слишком много времени. Я надеялся, что кто-нибудь поможет мне найти эффективный способ сделать это в стиле Clojure. Когда я с...

3
голосов
3ответов
2106 просмотров

Проблема с n-м простым числом, нужно немного ускорить ее

Существует простой шифр, преобразующий число в серию . ( ) Чтобы зашифровать число (0 .. 2147483647) в этом представлении, мне (кажется, мне) нужно: разложение на простые множители для заданного p ( p равно Prime), последовательность порядка p (например, PrimeOrd (2) == 0 , Pr...

4
голосов
4ответов
8950 просмотров

Как я могу найти простые числа с помощью битовых операций в C ++?

Как найти простые числа с помощью битовых операций в C ++?

6
голосов
2ответов
1298 просмотров

Стиль / эффективность Haskell

Я работал над способом ленивой генерации простых чисел, и я придумал эти три определения, которые работают одинаково - просто проверяя, каждое ли новое целое число имеет множитель среди всех предыдущих простых чисел: primes1 :: [Integer] primes1 = mkPrimes id [2..] where mkPrimes f (x:xs) =...

6
голосов
8ответов
16804 просмотров

простые числа c #

Я новичок в C #. И я хотел бы запрограммировать что-то вроде отображения простых чисел в списке, если пользователь введет любое целое число в текстовое поле. (это означает, что если они напишут 10, будут отображаться простые числа от 0 до 10 или 20 от 0 до 20 и т. д.). Что мне следует учесть ...

-1
голосов
2ответов
1236 просмотров

Простые делители числа в ML

В ML я хочу получить простые делители числа. Как мне это сделать, я новичок.

3
голосов
9ответов
2985 просмотров

Кратчайший код для простого расчета

Газета для направления информатики в моей школе (называется readme , это норвежский язык, стр.19) провели веселое соревнование по написанию как можно более короткого Java-кода для следующей задачи. Возьмите целое число (как строку в первой записи массива строк, поскольку основной метод Ja...