primes相关内容
我写了下面的程序,以质比化一些: 进口数学 高清prime_factorize(X,李= []): 直到= INT(的Math.sqrt(X))+ 1 对我的xrange(2至): 如果没有X%I: li.append㈠ 打破 其他:#这个东西属于为 li.append(X) 打印李#First打印语句;这是返回什么
..
我写这篇code找到素数小于给定数量我在Scala中。 高清findPrime(我的:int):列表[INT] = I匹配{ 案例2 =>表(2) 案例_ => { VAL primeList = findPrime第(i-1) 如果(isPrime(我,primeList))我:: primeList其他primeList } } 高清is
..
我有一组素数的和我只用那些主要因素在增加,以生成一个整数。 例如,如果设定的是的 P = {2,5},则我的整数应为1,2,4,5,8,10,16,20,25,... 有没有什么有效的算法来解决这个问题? 解决方案 其基本思想是,1为集的成员,并为设置的 N 的每个成员也是如此2 N 的和5的 N 的是一组的成员。这样,你就开始通过输出1,推动2和5到优先级队列。然后,反复弹出优先队列的前
..
我已经详细阅读关于这一主题有很多code,但大部分生产是首要一路攀升到输入号码的数字。不过,我需要code,只检查给定的输入数是否为素数。 下面是我能写,但它不工作: 无效primenumber(INT数) { 如果(号%2!= 0) COUT<<“数是素:”<< ENDL; 其他 COUT<<“数不是素数”<&
..
几年前,它被证明素数是P中。是否有实施解决方案 是的,去看看的 AKS测试素数页面上罗塞塔code.org 高清expand_x_1(P): 离= [1] 对于i在范围(对): ex.append(例如[-1] * - (P-I)/第(i + 1)) 返回前[:: - 1] 高清aks_test(对): 如果P< 2:返回False
..
你能提供一个快速的,确定性的方法在实践中使用,用于测试是否大量是素数或不? 另外,我想知道如何正确使用非确定性素性测试。例如,如果我用这样的方法,我可以肯定的是一个数字不是素数,如果输出是“不”,但对于其他情况,则输出为“可能”?我一定要在这种情况下,手动测试素性? 在此先感谢。 解决方案 唯一的确定性,多项式时间算法素性测试我所知道的是AKS素性测试(的 http://en.wikipe
..
我在C#初学者,我试图写一个应用程序来获取用户输入两个数字之间的素数。现在的问题是:在大数(有效号码的范围是从1〜1000000000)得到素数需要很长的时间,并根据我解决问题,整个操作必须在一个小的时间间隔进行。这就是问题的链接,更多的解释: SPOJ总理 这是我的code中的一部分,这是负责任的越来越素数: 公共无效GetPrime() { INT L1 = int
..
谁能告诉我,为什么数5381被用于DJB散列函数? DJB Hash函数是 H(0)= 5381 H(ⅰ)= 33 * H(I-1)^海峡[I] 一个C程序: 无符号整型DJBHash(字符*海峡,无符号整型LEN) { 无符号整型哈希= 5381; 无符号整型I = 0; 对于(i = 0; I< LEN; STR ++,我++) { 散
..
我不知道这是可能的或没有,但我得问问。那种我的数学和算法技术在这里没有我:P 关键是我现在有这个类,生成素数达到一定的限制: 公共类阿特金:IEnumerable的< ULONG> { 私人只读表< ULONG>素数; 私人只读ULONG限制; 公共阿特金(ULONG限制) { this.limit =限制;
..
给出一个大的N,我需要遍历所有岛(K),使得1< K< ñ快。由于N的值将是大约10 12 ,重要的是该存储器的复杂性是子为O(n)。 这可能吗?如果是这样,怎么样? 解决方案 这可与内存复杂度为O(SQRT(N))和CPU的复杂度为O完成的(N *日志(日志(N)))与优化的窗口埃拉托色尼的筛,如code例如实现如下。 由于没有语言被指定,当我不知道Python的,我已经在V
..
一个同事刚刚告诉我,在C#字典集合调整大小以质数与哈希神秘的原因。而我眼前的问题是,“它怎么知道下一任是什么?做自己的故事一个巨大的表或计算上飞?这是上插入一个可怕的非确定性的运行时导致调整大小” 我的问题是,由于N,这是一个素数,什么是计算的下一个素数的最有效方法是什么? 解决方案 在 已知连续素数之间的差距是相当小的,有超过100个出现了素数370261.第一名的差距这意味着,即使一个简
..
嘿,我试图产生低于1十亿质数的列表。我想这一点,但这种结构是pretty的低劣。有什么建议? A< - 1:10亿 D< - 0 b将 - 为(i的一个){对于(j在1:ⅰ){如果(!我%% J = 0){D&所述; - C(D,I)}}} 解决方案 这是埃拉托色尼的筛的实现算法在研发。 筛< - 功能(N) { N'LT; - as.int
..
我需要测试素数上是真正的大(在很长很长的范围内)的数字之间的间隔,所以我需要一些快速的算法,用于检查数是素与否。请提出你的想法。 解决方案 一个很好的方法是 Miller-拉宾测试。应当指出然而,这仅仅是一个概率测试
..
我一直在努力工作,通过项目欧拉我的方式,并已经注意到少数的问题问你确定一个素数作为它的一部分。 1)我知道我可以通过只分×2,3,4,5,...,X的平方根,如果我得到的平方根,我可以(安全)假设数是素。不幸的是这个解决方案似乎相当klunky。 2)我已经研究过更好的算法如何确定一个数是否为素数,但感到困惑快。 有一个简单的算法,可以判断X是素数,而不要混淆一个凡人的程序员? 谢谢了!
..
我要打印第10000素数。 谁能给我最有效的code这个? 说明: 在这不要紧,如果你的code是低效对于n> 10000 的code的大小并不重要。 您不能只是很难code以任何方式的值。 解决方案 阿特金的 筛子可能是你要找的内容,它的上限运行时间为O(N /日志日志N)。 如果你只能运行数比为6的倍数1以上1以下时,也可能是得更快,因为所有的质数以上3的1个远离6的某个倍数。
..
号,其唯一的首要因素是2,3或5被称为难看号码。 例如: 1,2,3,4,5,6,8,9,10,12,15,... 1可以被认为是2 ^ 0 我正在寻找第n个丑数。请注意,这些数字是非常稀疏分布为n变大。 我写了一个计算,如果给定的数字是丑,不是一个简单的程序。对于n> 500 - 它成为超慢。我试着用记忆化 - 观察:ugly_number * 2,ugly_number * 3,ug
..
我一直在努力学习的算法来生成素数的和我对面阿特金的筛来了维基百科。我理解算法的几乎所有地区,除了少数。这里有几个问题: 如何三个二次方程下方形成的呢? 4X ^ 2 + Y ^ 2,3 ^ 2 + Y ^ 2和3 ^ 2-Y2 在维基百科会谈约模60,但我不知道如何/在哪里用于在psudo code以下的算法。 如何为这些提醒1,5,7和11发现? 下面是维基百科的伪code,以供参考:
..
本C ++ code打印出下列素数: 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 但我不认为这是我的书希望它被编写方式。它提到一些有关的平方根。所以,我没有尝试改变我的第二个循环的(INT J = 2; J<开方(我); J ++),但它并没有给我我需要的结果 我怎么会需要更改此code到我的书
..
我想找到检查一个给定数是否是素数还是没有(在Java中)的最快方法。下面是我想出了几种素性测试方法。有没有什么比第二个实现(isPrime2)?更好的办法 公共类总理{ 公共静态布尔isPrime1(INT N){ 如果(正&其中; = 1){ 返回false; } 如果(N
..
这是很容易做一个简单的筛子: 的for(int i = 2; I< = N;我++){ 如果(筛[I] == 0){ COUT<< I<< “是素数”<< ENDL; 对于(INT J =; J< = N; J + = 1){ 筛[J] = 1; } }
..