Sieve在开始时陷入困境
Sieve gets stuck at the beginning

我写了下面的筛子:isPrime :: Integer - > [Integer] - > Bool isPrime n = all(\ i - > n`mod`i / = 0)筛子:: [整数]筛子= 2:[i | 我< - [3,5 ..],isPrime我筛选]但我不......

整数除法与常规除法
integer division vs regular division

我需要将循环中的整数与long和long的商进行比较。 为了不做整数除法,如果我理解正确,我需要将其中一个long转换为double? 长 ...

产生过多功能的筛子消耗过多的内存
Totient-function generating sieve consuming too much memory

我已经为总计列表编写了一个基于筛子的生成器,并希望将总和达到1000000.applyEvery ::(a - > a) - > Int - > [a] - > [a] applyEvery fn xs = xf ++(\(y:ys) - &...

为什么我的代码没有正确生成素数
Why doesn't my code generate the prime numbers correctly

素数小于10,000,000的数量是664,579,但我的代码只生成664,214。 数字的来源是https://primes.utm.edu/howmany.html#include <iostream> #include&...

数字计数功能
Numbers counting function

我在学校有这个任务; 我们要在java中编写一个简单的程序/方法/算法,它有两个数字输入和两个输入之间范围内所有数字的输出计数...

value需要1000000000个字节,超过max-value-size
value requires 1000000000 bytes, which is more than max-value-size

我在spoj.com上遇到了这个问题http://www.spoj.com/problems/PRIME1/在阅读了一些关于素数生成算法的文章后,我发现“阿特金斯筛子”是最快的一代......

这个筛子真的是O(n)吗?
Is this sieve really O(n)?

任何人都可以告诉我这是如何在O(n)中工作的。 http://www.geeksforgeeks.org/sieve-eratosthenes-0n-time-complexity/ void manipulated_seive(int N){// 0和1不是素数isprime [0] ...

Python中的Prime Sieve算法:帮助解释
Prime Sieve algorithm in Python : Help Explaining

我使用枚举函数遇到了这个主筛,我模糊地理解,我理解代码背后的一般思路,即将'True'列表中的所有非素数值转换为'...

计算最多18位数的素数
Counting primes up to 18 digits optimization

我在学校有一项任务,在2分钟内计算最多10 ^ 18的素数,并且使用不超过2 GB的内存。 第一次尝试我已经实施了以下的分段筛...

Eratosthenes筛选 - 实现返回一些非素数值?
Sieve of Eratosthenes - Implementation returning some non-prime values?

我在Java中使用伪代码实现了Eratosthenes的Sieve:public static void sieveofEratosthenes(int n){boolean numArray []; numArray = new boolean [n]; for(int i = 0; i <n; ...

无法理解一些主要的筛选语法
Failure to understand some prime sieve syntax

有人可以通过这个筛子逐行走我的路吗? 我正在尝试开发自己的筛子,但大多数更快的筛子都包含我不理解的语法(就像我制作的那些......

用于素数生成的动态筛选算法
Dynamic Sieve Algorithms for Prime Generation

我正在实施Eratosthenes的Sieve,对此有一个解释,请参阅http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes。 但是我想调整它来生成M素数,而不是素数1 ...

在Python中查找Prime Sieve不一致性
Finding a Prime Sieve Inconsistency in Python

我正在尝试学习python,我认为尝试开发自己的主筛将是下午的一个有趣的问题。 到目前为止,我只需要导入一个版本的Sieve ......

具有递归和列表理解的素数生成器
Prime Number generator with recursion and list comprehension

我是Haskell编程的新手,无法理解下面的列表理解是如何扩展的。 primes =筛[2 ..]筛(p:xs)= p:筛[x | x <-xs,x`mod` p / = 0]可......

在这个例子中,渠道如何运作?
How the channels work in this example?

这是素数筛子包主函数Generate(ch chan < - int){for i:= 2; ; i ++ {ch < - i}} func Filter(在<-chan int,out chan < - int,prime int){...

主筛返回一些奇怪的数字
prime sieve returning some strange numbers

我正在尝试开发一种主要的筛子,而且在纸面上我的算法在纸上非常有意义,但是在平方根之上的素数之间返回一个非常短的复合数选择。 为......

使用N与N / 2的平方根检查N是否为素数有什么好处?
What are the advantages of checking if N is a prime number using square root of N versus N/2?

是否需要删除迭代来检查数字是否为素数? 恩。 37是一个素数,检查高达18.5(37的一半)与6.08(平方根)削减了很多工作,但两者都遵循......

提高Sieve方法的性能
Improving performance on Sieve method

我正在写一个方法来找到n的素数(Sieve of Eratosthenes),是的,这是作业。 我希望通过我编写的方法提高性能。 我一直在调整这个...

除Sieve之外的快速Prime发生器
Fast Prime Generator besides Sieve

我最近编写了这段代码,但想知道是否有更快的方法来查找素数(不是Sieve;我还在尝试制作它)。 任何建议? 我正在使用Python而且我对它很新。 def isPrime(...

2-3-5-7车轮分解似乎跳过素数331
2-3-5-7 wheel factorization seems to skip prime number 331

当按照维基百科上的方法进行车轮分解时,我似乎偶然发现了一个问题,即如果我尝试构建2-3-5-7轮,则将素数331视为复合数。 ...

向数组添加元素 - Pascal
Adding elements to an array - Pascal

程序Primes(输入,输出); var candidate,primes:Integer的数组[0..999]; n,i,j:整数; 开始为i:= 0到999开始候选人[i]:= 1; 结束; 候选人[0]:= 0; ...

在一段上的Eratosthenes筛
Sieve of Eratosthenes on a segment

在段上的Eratosthenes筛:有时您需要找到[L ... R]范围内的所有素数而不是[1 ... N],其中R是一个大数。 条件:你被允许创建一个......

更快的Erathostenes筛选和Java中的素数因子分解
faster Sieve of Erathostenes and prime number factorization in Java

我的输入是一个整数。 直到该值,所有素数应该被找到并打印在5列中,然后我必须“推算因子化”整数并打印结果。 它很好,但它也是......

Eratosthenes的筛子有巨大的“透支” - 毕竟Sundaram更好吗?
Sieve of Eratosthenes has huge 'overdraw' - is Sundaram's better after all?

标准的Eratosthenes筛子多次跨越大多数复合材料; 事实上,唯一不会被标记不止一次的是那些恰好是两个素数的产物。 ...

具有与质数数量成比例的数据的主筛的空间复杂性是多少?
What is the space complexity of a prime sieve with data in proportion to number of primes?

我正在练习编写针对空间或时间复杂度优化的算法。 使用优质筛,至少您必须存储所有找到的素数列表。 看来数据与素数的数量成正比......

不打印所需的输出用于eratosthene筛
Not printing desired output for sieve of eratosthene

我正在尝试创建一个程序,在给定输入值n的情况下输出素数列表。 我做的SieveEratosthenes函数: - 生成前n个整数的素数列表 - ...

Prime筛导致(我会)堆栈溢出
Prime sieve results in (me going to) stack overflow

对于项目euler我正在寻找一种方法来实现Eratosthenes的筛子,因为我希望它比我原来的实现更快(并且需要它如此)。 我想出了这个......

关于Eratosthenes的Sieve
about Sieve of Eratosthenes

我对eratosthenes的筛子有些麻烦。 所以我从一本名为“Schaum的轮廓”的书中得到了筛子的数学计算,但我认为这本书编写了错误的编码......

当在Python中调用函数时,Erosthenes的Sieve会慢得多
Sieve of Erosthenes much slower when called as function in Python

我有两个代码块,我编写了两个代码块来应用eratosthenes的筛子来加总所有素数到2000000.这个第一个块,它只是原始代码,不包含在任何函数中,是......

C中Eratosthenes算法的筛选
Sieve of Eratosthenes algorithm in C

好的,所以我创建的这个函数使用Sieve of Eratosthenes算法来计算所有素数<= n。 此函数存储参数中的素数和素数计数。 什么时候 ...

在变量索引处访问数组
Accessing an array at a variable index

我是MIPS品牌的新手,并试图编写维基百科上描述的Eratosthenes算法筛选,以查找1到1000之间的所有素数。我只是遵循1-4中列出的步骤,...

如何将另一个实例中定义的列表或对象调用到另一个实例中?
How do I call a list or object defined in another instance into another instance?

class Sieve:def __init __(self,digit):self.digit = [] numbers = [True] * digit if digit <= -1:raise RuntimeError(“不能使用负值。”)numbers [0] = False .. 。

素数在C
Prime number in C

int prime(unsigned long long n){unsigned val = 1,divisor = 7; 如果(n == 2 || n == 3)返回1; // n = 2,n = 3(特殊情况)。 如果(n <2 ||!(n%2 && n%3))返回0; // if(n <2 || n%2 == 0 || n%...

Eratosthenes的筛子
Sieve of Eratosthenes

我在解决欧拉项目问题的同时,阅读了Eratosthenes的筛选。 我相信你们知道我在谈论哪个问题。 所以这是事情。 我的代码设法显示所有素数...

二次筛 - o(1)代表什么?
Quadratic Sieve - What does o(1) stand for?

我试图实现二次筛,我注意到我需要选择一个平滑边界B来使用这个算法。 我在网上发现B也代表exp((1/2 + o(1))(log n log log n)^(1/2)...

为什么我的Serat of Eratosthenes算法实现运行到无限循环?
Why is my Seive of Eratosthenes Algorithm implementation running into infinite loop?

我正在实施用于查找最多n个素数的Sieve算法。 我无法找出为什么它会陷入无限循环。 在这里我给出了代码片断。 请帮忙。 for(int j = 2; j <...

长长的int让我的Eratosthenes筛超级慢?
Long long int makes my Sieve of Eratosthenes super slow?

我有一个程序,需要我找到最多10 ** 10-1(10,000,000,000)的素数。 我写了一个Eratosthenes的筛子来做这件事,它的工作很好(准确地)高达10 ** 9(1,000,000,000)...

Atkin的分段筛,有可能吗?
Segmented Sieve of Atkin, possible?

我意识到事实上可以实施Eratosthenes的筛子,以便它能够在没有上限的情况下连续发现质数(分段筛子)。 我的问题是,阿特金的筛子可以/ ...

为什么当我将它重写为foldl时,我的筛没有终止?
Why wouldn't my sieve terminate when I rewrote it as a foldl?

我的foldl有什么特殊问题可以防止它终止或产生输出? 首先,我获得了素数筛选。 这不是最好的,但它工作得很好(例如)...

对小数字进行最快速的主要测试
Fastest prime test for small-ish numbers

我在业余时间通过欧拉项目进行游戏,现在已经到了需要重构的地步。 我已经实施了Miller-Rabin以及几个筛子。 我之前听说过...

C - Eratosthenes的筛 - BitField
C - Sieve of Eratosthenes - BitField

我即将实施Eratosthenes的筛子,并对筛子阵列有一个普遍的问题。 我现在已经实现了筛多次(在C中),并且总是使用一个uint8_t(...)的数组。

Sundaram筛子 - 列表理解
Sieve of Sundaram - list comprehension

我正在尝试编写一个函数,使用“Sundaram筛”算法计算1..n中的所有奇素数。 这里是我的尝试:sSund :: Integer - > [Integer] sSund n = [i * 2 + 1 | 一世 &...

哈斯克尔 - > F#:特纳的筛子
Haskell --> F#: Turner's Sieve

当我偶然发现一种称为欧拉筛的Eratosthenes筛的改进版本时,我正在阅读不同的筛选算法。 根据维基百科,有一个实施... ...

有没有办法找到第n个素数的近似值?
Is there a way to find the approximate value of the nth prime?

是否有函数返回第n个素数的近似值? 我认为这将是一个近似的反向素数计数函数。 例如,如果我给了这个功能......

查找素数的位置

我需要做相反的事情,找到第N个素数,即给定一个素数,我需要在2,3,5,7 ...中找到它的位置。素数可以很大,大约为10 ^ 7。 另外,还有很多......

关于Haskell中的〜和@运算符的问题

他们究竟做了什么? 我知道@的一种可能用法(在模式匹配开始时分配一个名字),但是在〜上找不到任何东西。 我在下面的代码片段中找到它们,...

如何使用6 * k + - 1规则生成素数

我们知道所有3以上的素数都可以用下面的公式生成:6 * k + 1 6 * k - 1然而,我们所有由上述公式生成的数字都不是素数。 例如:6 * 6 - 1 = 35这很清楚...
1