通过使用阿特金的筛计算低于2万股普赖姆数之和
我在做项目欧拉，我得到了这个问题。我运行code在VS 2013和程序崩溃，因为溢出。 这是我的方法： 无效problem10（） { 得到long long int ITER = 2，总和= 0; 阿特金的筛// 布尔isPrime [PRIME_LIMIT + 1〕; 对于（得到long long int i = 5; I＆LT; = PRIME_LIMIT;我
..
primes相关内容
打印在C复合数量最大素因子
我解决一个难题，在需要IM找到用户输入一个合数中最大的主要因素。 我想到的东西，都尝试过了，但它不管理，以检测最大素因子之间的合数的因素。 我在我追加下面code，我会很感激，如果有人可以帮助我在这里得到检测最大素无。其中包括的因素并打印。 //接受来自用户的合数，并打印其最大的主要因素。＃包括LT＆;＆stdio.h中GT; 无效的主要（） { INT I，J，B = 2，C;
..
找到最近的素数在C无符号长整型（32位宽）的方法吗？
我正在寻找一种方式来找到最接近的素数。大于或小于，也没关系，只需将最接近（无pferably溢出，$ P $）。至于速度，如果它可以在大约50毫秒计算它1GHz的机器上（在软件，内部运行Linux），我会欣喜若狂。 解决方案 更新2 ：固定（在一个粗重的方式）一些bug导致错误答案的小样本。感谢布雷特硬朗的察觉！还添加了一些断言来记录一些假设。 更新：I codeD这件事，它似乎足够快足
..
Spoj PRIME1埃拉托色尼的使用筛（C语言）
我试图解决使用埃拉托色尼的分段筛问题 PRIME1 。我的程序与正常筛即达 NEW_MAX 正常工作。但有一些问题，案件 N'GT; NEW_MAX ，其中分段筛分用武之地。在这种情况下，仅仅是打印所有的数字。这里是链接到code。与相关的测试案例： http://ideone.com/8H5lK#view_edit_box / *分段筛* / ＃包括LT＆;＆math.h中GT; ＃包括LT
..
算法的优化
下面是链接的问题。 问题问到窗体的丢番图方程解的个数 1 / X + 1 / Y = 1 / Z （其中， Z = N！）。显然重新排列给定的公式告诉答案的以Z 2 因子的数量。 所以，问题归结找到的因子数名词！ 2 我的算法如下 请对所有素数℃的布尔查找表= N使用埃拉托色尼算法的筛。 遍历所有素数 P ＆LT;！= 名词和找到其指数 N 。我这样做是使用阶梯函数公式。让指数是 K
..
生成素数从1到n，崩溃对于n＆GT; 3亿
任何建议，我怎么能（从制造升级/购买一台新的电脑除外）获得此程序为N = 1万亿工作？ 错误如下：，该程序被执行（命令行式的输出窗口弹出）建成后，然后迅速关闭了，我得到以下错误“ProjectPrimes.exe已停止工作（Windows正在寻找这个问题的解决方案。“我怀疑这是与内存问题做，因为我第一次遇到它以n = 20万，但是那是以前我选择的malloc /释放'筛'阵列（也就是说，我的'筛
..
米勒拉宾素性测试精度
我知道米勒 - 拉宾检验是概率性的。不过，我想用它不会留下任何闪失一个编程任务。 我们可以假定它是具有非常高的概率正确的，如果输入的号码是64位整数（即长长 C语言）？ 解决方案 米勒罗宾确实是概率，但你可以换取计算时间精确度随意。如果测试数是素，它总是会给出正确的答案。有问题的情况是，当一个号码是复合材料，但据报道，素数。我们可以通过在维基百科上中的公式约束这种错误的概率：如果选择 K
..
用C埃拉托色尼算法筛
好了，所以这个功能，我创建使用埃拉托色尼算法的筛来计算所有的素数＆LT; = N。此函数存储素数，并在参数素数的计数。 当函数退出，质数应指向动态分配内存的一块保存所有质数＆LT; = NUM。 *计数将有质数的计数。 下面是我的功能 getPrimes ： 无效getPrimes（INT NUM，为int *计数，诠释**阵列）{ （*次数）=（NUM - 1）;
..
在素性条件测试由审判庭
我的问题是有关审判庭条件测试。似乎有什么条件测试采用一些争论。让我们来看看在code这从罗塞塔code 。 INT is_prime（无符号整数N） { 无符号整型磷; 如果（（N＆安培;！1）|| N'2）返回否== 2; / *比较P * P＆LT; = n可以溢出* / 为（p值= 3; P＆下; = N / P; P + = 2） 如果返回
..
找到一个给定的素数在n素数，而无需使用一个检查素性任何函数
如何编写一个程序来求n指定次数后，质数？ 例如100之后的第一个质数10，或1000之后的第一个25的素数。 编辑： 下面是我的尝试。我得到的输出的方式，但我们可以做到这一点不使用任何素性测试功能？ ＃包括LT＆;＆stdio.h中GT; ＃包括LT＆;＆CONIO.H GT; INT isprime（INT）; 主要（） { 诠释计数= 0，I; 为（ⅰ= 100; 1
..
是一个递归迭代方法比单纯的迭代法，以找出是否一个数是素更好？
我在用C这一计划，测试如果数是素。我尚未熟悉算法的复杂性和所有大O的东西，所以我不能确定，如果我的做法，这是迭代和递归的的组合，实际上是比使用纯粹迭代方式。 ＃包括LT＆;＆stdio.h中GT; ＃包括LT＆;＆stdlib.h中GT; ＃包括LT＆;＆MATH.H GT;typedef结构primenode { 长整型键; 结构primenode *接下来的; } prime
..
Ç - 确定一个数是素
我想拿出这需要一个整数，并返回一个布尔说，如果该数是素与否，我不知道很多℃的方法;会有人关心给我一些指点？ 基本上，我会做这在C＃这样的： 静态布尔IsPrime（INT数） { 的for（int i = 2; I＆LT;数;我++） { 如果（编号％我== 0安培;＆安培;！I =号） 返回false; } 返回true
..
发现N = 2 ** X上使用按位运算的指数[对数为n基地2]
有没有使用按位运算是2的功率提取指数一个简单的方法只？ 编辑：虽然这个问题原本是关于位操作，线程是一个很好看的也是，如果你想知道的“什么是求x的最快方法给出Y = 2 **点¯x的在Python 的？“ 我目前正在优化常规（拉宾 - 米勒素性测试）减少一个偶数 N的形式 2 ** S * D 。我可以在 2 ** S 按部分： two_power_s = N＆安培; -N 但我不能找到
..
加快位串在Python /位操作？
我写了使用埃拉托色尼的筛和Python 3.1素数发生器。在code正确，摆好运行0.32秒 ideone.com 生成素数高达1,000,000。 ＃从位串进口BITSTRING高清prime_numbers（极限= 1000000）： '''素数生成器。单产系列 2，3，5，7，11，13，17，19，23，29 ... 使用埃拉托色尼筛。 ''' 产
..
寻找第一万零一素数 - 项目欧拉
我试图找到第一万零一素数。我已经看过其他code人写的，但我真的不明白这意味着什么。我曾用JavaScript编写的一些code中，我试图用筛埃拉托色尼中。我不知道是什么问题。它看起来好像它应该正常工作，但我得到了错误的答案。 VAR计算=功能（）{ VAR总理= [2,3,5,7,11,13,17,19]; 对于（VAR我= 20; I＆LT; = 80000;我++）{ 如果（我％2 ==
..
打印出从阵列素数
我想从方法的阵列打印出所有素数。我可以用一个INT做 但不知道如何从数组中返回某些数字。感谢您的帮助！ 公共静态布尔isPrime（INT []选项卡）{ 布尔素= TRUE; 的for（int i = 3; I＆LT; =的Math.sqrt（标签[I]）; I + = 2） 如果（标签[I]％我== 0）{
..
查找在给定范围内的最大素数
我需要找到在给定范围的最高质数。 这里是我的code这适用于0-100，但如果我给0-125它显示质数为125。 ＆LT; PHP $国旗= 0; $ B = 125; 为（$ i = $ B：$ I＆GT; = 0; $我 - ） { 如果（$则i％2！= 0） { 为（$ B = 3; $ B小于1
..
为什么哈希表的长度设置为一个素数是一个好的做法呢？
我正在经历埃里克利珀的最新博客文章的准则和规则GetHash code 当我打这个段： 我们可能更聪明在这里;只是作为一个列表自身的大小已满时，水桶集可自行调整大小为好，以确保平均长度桶保持低电平。此外，由于技术原因，它往往是一个好主意，以桶设定长度的黄金数目，而不是100有很多的改进，我们可以对这个哈希表。但是，一个天真的实现一个哈希表的这种速写将为现在要做的。我想保持它的简单。 所
..
寻找素数与埃拉托色尼的筛（原文：有没有prepare这阵更好的办法？）
注意：版本2，下面，使用埃拉托色尼的筛。有几个答案是什么我原来问的帮助。我选择了埃拉托色尼筛的方法，实现了它，并适当改变了问题的标题和标签。感谢大家谁帮助！ 简介 我写的产生为int的含质数的数组比指定的上限少这个奇特的小方法。它工作得很好，但我有一个问题。 的方法 私有静态诠释[] generatePrimes（INT最大值）{ INT [] TEMP =新INT [MAX];
..
一个公式来找到素数在一个循环
我需要找到素数的循环或while循环 我写了这一点，但这样是不对的。 ＆LT; PHP $ I = 1; 而（$ I小于5） { 为（$ J = 1; $ J＆LT; = $ I; $ J ++） { 如果（$ J = 1＆安培;！＆安培;！$ J = $ I） { $回声我。 “/”。附加$ J。 “=”。 $ I $％
..