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

51 вопросов

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

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

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

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)?).

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&lt;ulong&gt; { private readonly List&l...

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&lt;ulong&gt; { private readonly List&lt;ulong&gt...

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 &lt; num...

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ответов
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 ...

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...

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...

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...

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ответов
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...

7ответов
6423 просмотров

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

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

11ответов
1098 просмотров

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

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

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...

3ответов
1591 просмотров

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

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

1ответов
50455 просмотров

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

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

25ответов
67874 просмотров

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

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

7ответов
11964 просмотров

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

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

9ответов
11225 просмотров

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

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

9ответов
17366 просмотров

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

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

5ответов
20131 просмотров

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

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

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 = ...

15ответов
15499 просмотров

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

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

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

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

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

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

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

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

2ответов
1298 просмотров

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

8ответов
16804 просмотров

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

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

2ответов
1236 просмотров

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

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

9ответов
2985 просмотров

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

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