primes 相关问题

警告：当有返回值时，控制会到达非void函数的终点[关闭]

＃include int is_prime（int number）{int i; for（i = 1; i <= number; ++ i）{如果（number / i == number && number / i == 1）{返回1; } ...

使用Python中的Lucas-Lehmer检验的Prime Mersenne数

我已经为使用Lucas-Lehmer测试验证的Prime Mersenen编号的分配编写了以下代码。问题是代码对最多15的质数都适用，如果我超过它，它就会...

查找第n个素数算法[关闭]

Miller-Rabin确定性素性检验（C）

我在C语言中找到了一个代码，该代码在此处实现了Miller-Rabin素数测试的确定性变体。但是，修改后的代码（如下所示）在处理数字时不起作用...

（（java）我的素数生成器最多只能使用200

我正在使用Eratosthenes的筛子作为框架。它从2-199开始工作，但只是停止打印超出该值的值。这是我的代码：import java.util.ArrayList;公共类Scratchpad {public ...

求素因的算法

我发现用C语言编写的算法可以解决素数问题，但是我不明白为什么会有i

正在改进第10001个素数项目

我一直在研究Euler项目问题 ，该问题是找到第10001个素数。我用Java创建了项目，它给了我正确的答案。我忍不住注意到它花了17 ...

改善我的Eratosthenes筛网的实现

我正在创建Eratosthenes的筛网，以便更有效地求和1到大数n之间的素数。我想要做的是创建一个从2到n的列表，然后删除...

Codewars质差实现中的RangeError

所以我在codewars上有一个关于gap primes问题的完整代码，但是当我执行它时，我得到了一个错误：有时，积极的结果比以前的检查要多，所以我不确定如何...] >

如何在O（n）时间复杂度中实现Eratosthenes的筛分？

[此算法的实现可以找到O（n * log（log（n））时间复杂度为n的质数。如何在O（n）时间复杂度中实现呢？

返回数字是否为质数作为Python中的布尔值

对于上下文，我正在尝试使用Python解决Euler问题3：600851475143的最大素数是多少？作为第一步，我正在尝试编写一个函数，......>

如何在O（n）时间复杂度中实现橡皮擦筛？

[此算法的实现可以找到O（n * log（log（n））时间复杂度为N的素数。如何才能达到O（n）时间复杂度？

在保留输出到文件的同时限制控制台输出？ C ++

语言：C ++。我的任务是编写一个程序，该程序允许用户输入30到2000之间的数字，并列出该数字之前的质数。例如，用户输入数字50。...

检查给定的数字是否为素数？

我是Java的新手，我编写了一个代码来检查给定的数字数组是否为质数，但是问题是当数字不是质数时，该数字的输出显示为“ Prime”和.。 。

我的代码中除数和素因子有什么问题？

[我们必须检查是否存在整数A，使得它具有正好X个正整数除数，而正好有K个是质数。这是我的代码，但在...之后显示错误的答案]]

如果给出因子数（N）和素数因子（K），如何计算数字？

例如，如果给定N = 4并且K = 2，则可能的值为6。说明：上面的6为4个因数1,2,3,6，其中2为质数2,3。因此可能的值之一是6。// ...

查找所有互素子集直至数量N

假设我有1到N的数字，我想根据以下标准将它们划分为子集：每个数字只能出现在1个子集中。子集的元素必须相互互质。 ...

如何使用python读取素数文件；转换为列表

我想从那里https://primes.utm.edu/lists/small/millions/读取素数文件，然后转移到列表中。下面的文件示例：-跳过前4行-读取8个整数并将其放入...

如何改进这部分有关主要空白的C代码-代码战争问题

我目前正在学习C，最近一直在从事代码战。我遇到了有关主要差距的问题，并对如何改善这一问题感到好奇。最初我以为这不会...

如何在循环后最后打印另一个术语？在Java中

import java.util.Scanner;公共类PrimeNumbers {public static boolean prime（int num）{boolean flag = true; for（int i = 2; i <= num / 2; i ++）{if（num％i == 0）{...