我读过一些关于数域筛的论文，但是我不知道这个算法在灌木丛中有什么帮助，甚至不知道数字字段是什么意思。这是什么？什么是因式分解？
我对这个话题很陌生，需要对上面的问题做一个简单的描述.
浏览 0提问于2016-05-25得票数 6
需要一个算法的建议。
对于给定的数字N，我必须找到它包含的所有质数，如下所示：
N = 49
49 = 7 ^ 2
N = 168
168 = (2 ^ 3) * (3 ^ 1) * (7 ^ 1)
如果你想帮我更多，你可以用c++编写算法。
谢谢。
浏览 2提问于2010-02-20得票数 1
回答已采纳
RSA模是N = pq，其中p和q是素数。我从某个地方读到，随着密钥长度的增加，解密RSA加密所需的时间呈指数增长，这取决于N的值，而后者又取决于p和q。有任何数学证据来解释这一现象吗？
浏览 0提问于2019-06-14得票数 0
给定一个矩阵和一些规则，设置二进制矩阵规则的所有位数所需的最少天数是多少：
只有值'1‘的细胞，才能在1天内设置距离为1单位的相邻细胞。单元格可以水平或垂直设置。对角线不应被视为邻居。
given a matrix(A) of rows(N), and columns(M)
A=[
0 1 0 0 0
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
]
after 1 day
A=[
1 1 1 0 1
0 1 0 1 1
0 0 1 1 1
0 1 1 1 0
]
after
浏览 4提问于2019-10-29得票数 1
回答已采纳
2回答
CUFFT库支持的算法可以用2^a、X3、bX5、cX7、d等形式进行优化。
他们怎么能做到这一点？
据我所知，FFT只能为2^a输入大小提供最佳性能。
浏览 6提问于2015-03-06得票数 0
3回答
我想知道是否有一种简单的方法可以找到X旁边的素数。
例如，如果是X=2，下一个素数是3，如果我想知道很小的数字，但是我想要像X=3百万那样计算，那么我的算法就可以了。
我找到了一个计算素数的算法，但是计算它们需要花费大量的时间，因为它计算了从0到X的所有素数。例如，100万美元，几乎需要2分钟。
问题是..。我怎样才能找到下一个素数？有有效的算法吗？我找到的最好的解决方案是检查X+1是否为素数并增加，直到找到一个.
浏览 0提问于2015-03-11得票数 1
回答已采纳
3回答
好的，所以我理解使用两个大素数的乘积的重要性，但是为什么不使用三大素数的乘积呢？
这会使加密在某种程度上减弱吗？
如果答案不是简单的，那么如果可能的话，我希望得到一个技术性的答案。
浏览 3提问于2015-08-11得票数 1
我编写了一个程序来确定输入的最大素因子。它工作得很好，除非有很大的数字。我尝试了"600000000000“，它没有打印任何东西，但它没有终止程序或打印错误。这个数字在很长的范围内，所以我不知道为什么它不工作。有什么想法吗？
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
long num = s.nextLong();
//terminated by 0
while(num!=0L){
System.out.println(lar
浏览 3提问于2015-12-06得票数 0
回答已采纳
3回答
著名的中点圆算法()给出了给定半径圆像素坐标的x，y坐标。
它使用的计算是迭代的，每次迭代时使用一个条件退出循环：while (y > x) etc...。
我的问题是如何预先预测，给定半径，算法返回的点总数是多少？
我的数学背景是有限的，我无法得到它。我在谷歌上搜索了一下，唯一发现的是：。该页面的作者道格提到，他通过实验发现round(sqrt(2) * radius)只工作四分之一圈。我试着试着得到整个圆圈，但它漏掉了几个点。
这个数字背后的实质法律是什么？
浏览 6提问于2011-11-20得票数 4
回答已采纳
3回答
创建大量数字的库或方法
、、、
我正在研究一种素因式分解算法。为了测试它，我需要一些大的数字，很少和大素数。例如，Number=(BigPrime1*BigPrime2)。
所谓Large Number，我的意思是，与当前的RSA算法用于密钥代时一样大。
我怎样才能找到其中的一些数字来测试和挑战我的算法。
他们有图书馆吗？或者任何网站已经有一些挑战的数字？
浏览 0提问于2013-08-04得票数 0
回答已采纳
我们有一篇与英皇有关的编码作业，我的朋友写了这段代码。它很长，而且我不太理解它，而且有goto，我想这是我不喜欢的，所以我不知道。能帮我们决定我们是否应该保留它吗？
int getNth (int nth){
vector<int> prime;
int sievelmt = nth*10;
int i,j;
func:
vector<int> sieve(sievelmt, -1);
prime.push_back(2); if (nth == 1) return 2;
prime.push_back(3); i
浏览 3提问于2020-05-20得票数 1
回答已采纳
2回答
在我看来，我有两种方法：
一种是使用循环：
t1 = getTime();
for(int i = 0; i < 9999999; i++)
{}
t2 = getTime();
现在我可以检查t2 - t1了。
另一个是创建多个线程，每个线程在上面执行相同的循环。
我不知道第二条路是否比第一条更好。
或者有更好的方法来测试CPU？
浏览 2提问于2016-05-11得票数 0
回答已采纳
1回答
我想在Pedersen的著作“非交互和信息-理论上的安全可验证秘密共享”的基础上，对Shamir的秘密共享做出承诺。
为了实现承诺协议，我需要两个大的素数q和p，比如q \mid (p-1)。怎样才能产生这样的素数呢？
注意:这与生成一个安全素数不同，因为我需要生成一个具有特定特征的素数。
浏览 0提问于2018-12-27得票数 1
2回答
求因子总和
、、、
为什么这段代码返回一个数字的因子之和？
在几个Project Euler问题中，要求您计算因子和作为问题的一部分。在那里的一个论坛上，有人发布了以下Java代码作为求和的最佳方法，因为您实际上不必找到单个因子，只需找到质数(您不需要了解Java，您可以跳到下面的摘要)：
public int sumOfDivisors(int n)
{
int prod=1;
for(int k=2;k*k<=n;k++){
int p=1;
while(n%k==0){
p=p*k+1;
n/=k;
浏览 0提问于2010-12-17得票数 8
回答已采纳
1回答
搜索python质数生成器，我发现：
def primes(n):
if n==2: return [2]
elif n<2: return []
s=range(3,n+1,2)
mroot = n ** 0.5
half=(n+1)/2-1
i=0
m=3
while m <= mroot:
if s[i]:
j=(m*m-3)/2
s[j]=0
while j<half:
s[j]=0
浏览 10提问于2013-07-01得票数 4
回答已采纳
2回答
任何实现在计算上可行的伪码是什么？
我最初尝试编写的代码，但是它的因式分解开始产生令人痛苦的溢出，许多其他的因素似乎必然会产生类似的问题。我已经搜索过谷歌的实用解决方案，但充其量，我发现了非常深奥的数学，这是我从未见过的在传统程序中实现的。
浏览 11提问于2013-09-28得票数 9
回答已采纳
1回答
我正在写一篇关于RSA的高中数学论文，我想知道是否有可能把微积分和RSA联系起来。演算是否用于RSA的任何部分？它可以用于证明方程/定理，生成密钥，破解RSA等。
浏览 0提问于2014-01-05得票数 5
1回答
为基排序创建自定义列表
、、、、
下面给出了整数基数排序的代码，该代码使用修改后的桶排序对数组进行排序。桶排序使用一个列表数组，其中列表数与基(8-八进制、10-小数点、16-十六进制)相同。
基数操作获得的数字'i‘被推入列表数组的列表'i’中。实际上，它不是数字，而是被推入列表的输入数组中的索引。这需要对输入数组进行扫描，因此所花费的时间是O(n)。在此之后，依次检索索引，即在移到下一个列表之前先对前一个列表中的所有索引进行处理，然后将临时结果放入temp_array。
最后，数组指针的交换避免了将temp_array复制到input_array的需要。当基数减少时，则将列表数组重新初始化到新的内存位置。这
浏览 3提问于2017-02-23得票数 0
那么，有很多这样的问题可以在这样和其他论坛。然而，所有这些都没有帮助。
我用"C“写了一个程序来查找范围内的素数。我在长int的范围。我正在使用算法。我使用一个长ints数组来存储从1到极限的所有数字。如果不使用数组，我想不出更好的方法来实现。代码工作正常，直到10000000。但在那之后，它耗尽了记忆并退出了。下面是我的密码。
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef unsigned long uint_32;
int main() {
uint_
浏览 6提问于2015-06-07得票数 2
1回答
我读过/看了很多关于量子计算机的文章，试图深入了解它的物理原理。这个话题似乎解释得不太清楚。我确实明白，要打败现代加密需要大量的qbits，所以有一段时间没有人担心了。
因此，虽然我确实看到很多文章/视频声称Shor的算法将击败加密，但没有解释如何捕获密钥和/或如何撤消密钥的散列/盐碱化，从而使该算法有一个合适的数字来处理。看起来，不管算法如何，这些都是很大的障碍。
浏览 0提问于2020-09-22得票数 -1
回答已采纳
2回答
我正在看CUDA SDK上的FFT示例，我想知道:当填充数据的一半是2的幂时，为什么CUFFT要快得多？(一半，因为在频域中，一半是冗余的)
拥有两个尺寸的幂有什么意义呢？
浏览 7提问于2011-04-03得票数 3
回答已采纳
最近，由于Joux、Gologlu、Zumbragel等人提出了一种适用于小(特别是二进制)特征的离散对数的有效算法，其中指数有一些特殊的形式。见问题中的讨论
稳健性-离散-对数-GF(2^n)
和
do-recent-announcements-about-solving-the-dlp-in-gf26120-apply-to-schemes?noredirect=1&lq=1
我的理解是，$\operatorname{GF}(2^n)$中的离散对数$n$很大且没有特殊用途，但对攻击仍然是相对健壮的。
下面是一个问题，假设我选择的$n$足够大，以至于乘法组$\operatorname
浏览 0提问于2018-03-07得票数 3
回答已采纳
26回答
计算一个数的最大素因数的最佳方法是什么？ 我认为最有效的方法是： 找出整除的最小质数 检查除法结果是否为质数 如果不是，找到下一个最低的 转到2。 我把这个假设建立在更容易计算小素数因子的基础上。这是正确的吗？我还应该研究哪些其他方法？ 编辑:我现在已经意识到，如果有超过2个素数因子在起作用，我的方法是徒劳的，因为当结果是另外两个素数的乘积时，步骤2失败了，因此需要一个递归算法。 再次编辑:现在我意识到这仍然有效，因为最后找到的质数必须是最高的，因此对步骤2的非质数结果的任何进一步测试都将导致较小的质数。
浏览 361提问于2008-08-22得票数 194
回答已采纳
14回答
有一件事让我印象深刻:为什么使用素数如此重要？是什么使它们在密码学中如此特殊？
有人有一个简单的简短解释吗？(我知道有很多引物，“应用密码学”就是“圣经”，但正如我所说:我不想实现我自己的密码算法，我发现的那些东西让我的大脑爆炸了-请不要用十页的数学公式)。
浏览 0提问于2009-01-13得票数 204
回答已采纳
2回答
使用Miller-Rabin测试的概率版本，我生成了一个中型(200-300位数)可能素数的列表。但很可能还不够好！我需要知道这些数字是质数。是否有一个库--最好是用Python包装或包装--实现一种更有效的素数验证算法？
或者，有没有人知道我在哪里可以找到一个清晰，详细，完整的描述ECPP (或类似的快速算法)，而不是假定了大量的先验知识？
更新:我发现了另一种测试的，APRT，最终证明它是最原始的。它在原子处理器上用不到10分钟的时间验证了291位数的主候选人.仍然希望能有更快的发展，但这似乎是一个很有希望的开端。
浏览 1提问于2011-01-20得票数 23
回答已采纳
我正在编写RSA算法，我想知道选择初始素数(p和q)的最佳和/或通常方法是什么。
我知道有两种方法可以实现这一点，一种是基于素数筛子，另一种是基于素数测试：
使用素数筛在随机范围内找到素数，然后从筛的输出中随机选取素数。
随机挑选一个数字，然后测试它是否是素数。
从安全和效率的角度来看，什么是最好的方法？
浏览 0提问于2012-02-04得票数 9
回答已采纳
我目前正在学习C语言，最近一直在练习codewar。我偶然发现了这个关于主要差距的问题，并好奇如何改进它。我最初被愚弄地认为这不会那么糟糕，但我意识到找到素数是困难的(特别是对于大数，它至少是一个NP难问题)。我知道我的代码现在有多个for循环，这在性能方面是很糟糕的。我也不完全知道写C的干净方法，所以我可能有一些不知道的地方(例如，我知道释放动态分配的内存是我的责任，但我尝试在main()调用函数中释放内存，并通过释放分配的内存块的第一个元素--不确定这是否是释放内存块的适当方式)
通常，main函数会多次调用prime_gap函数。我知道这段代码之所以能工作，是因为它被成功地提交了，但是有
浏览 0提问于2020-03-29得票数 0
7回答
保理大数
、、
可能重复：
我知道我已经发出去了，但是人们误解了我的意思，直到我把它修好，这篇文章就死了。
我需要的是一种使用C++和GMP(Gnu多重进动库)有效地分解(找到一个数字的素数因子)的方法(可能达到2048位)，或者更少地使用任何其他方法。
这些数字实际上是随机的，所以很难考虑，而且即使这个数字很难被考虑，我也可以重新滚动这个数字(虽然无法选择)。
我该怎么做呢？
浏览 13提问于2010-12-05得票数 2
回答已采纳
因此，我基本上是一个编程新手，并且一直试图通过完成Project问题来学习Python。我还没走多远，这是我的问题3代码：
13195的素因子为5、7、13和29。数字600851475143中最大的素因子是什么？
虽然我的解决方案有效，但我想知道如何改进。
primes = [2]
factors = []
def isPrime(x):
a = 1
if x == 1:
return False
while a < x:
a += 1
if x % a == 0 and a != x and a != 1:
浏览 0提问于2013-03-04得票数 8
1)在PHP中，当我使用本地php MT实现时
mt_srand(1);
var_dump(mt_rand());
var_dump(mt_rand());
var_dump(mt_rand());
我得到了价值
1244335972
15217923
1546885062
2)在这个Mersenne Twister实现中，
我跑步
$twister = new twister(1);
var_dump($twister->int31());
var_dump($twister->int31());
var_dump($twister->int31());
并获取
1791
浏览 4提问于2013-04-16得票数 1
回答已采纳
2回答
我知道Shor算法可以考虑半素数(N = p \times q \space, \{p, \space q \in \Bbb{P} \space \vert \space p, \space q \gt 0 \} ).
假设所有素数都很大，用任何已知的经典算法计算都是不可行的，那么Shor的算法是否也能考虑多素数，也就是说N有两个以上的素数？
浏览 0提问于2019-04-23得票数 8
回答已采纳
1回答
我对编程很陌生。我试着用程序打印第n个素数。守则如下：
##program to print the nth prime number
nreq=input("Enter a number ")
pctr=0 ##counter of the prime numbers
num=2
while pctr!=nreq:
ctr=0 ##counter
i=2
while i<=num:
if num%i==0:
ctr=ctr+1
i=i+1
if ctr==1:
浏览 1提问于2014-01-07得票数 1
回答已采纳
我被安排做家庭作业：
费马在1643年使用了另一种保理方法。它比小的因素更适合于寻找大的因素。设n是奇数，n=u×v，则n= x^2−y^2，其中x= (u + v)/2和y= (v−u)/2都是整数(为什么？)费马方法包括系统地寻找x的最小值，其中x^2−y^2 =n，0≤y<x。
练习11. x的最小可能值是什么，即我们应该以什么值开始搜索？假设在某个阶段，搜索范围缩小到x≥p和y≥q，设r= p^2−q^2−n，如果r=0时，我们就完成了。如果r<0时，我们应该如何改变p或q？如何改变r以保持r= p^2−q^2−n？如果r> 0呢？为什么这个方法保证终止所有的奇数n
浏览 1提问于2012-10-21得票数 2
2回答
下面是我想要解决的问题：
定义一个名为PrimeNumber的类，它存储素数。默认构造函数应该将素数设置为1。添加允许调用方设置素数的另一个构造函数。另外，添加一个函数来获得素数。最后，重载前缀和后缀++和-- operators，以便它们返回一个PrimeNumber对象，该对象是下一个最大素数( ++)和下一个最小素数(用于--)。例如，如果对象的素数设置为13，那么调用++应该返回一个素数设置为17的PrimeNumber对象。
这不是一堂课，我只是想教自己C++，因为我需要它，因为我将在今年秋天开始我的金融数学的PhD。到目前为止，这是我的代码：
#include <io
浏览 4提问于2015-05-22得票数 2
回答已采纳
1回答
我完全不知所措，因为我的应用程序图标根本不会注册。我已经尝试了几乎所有的东西，但图标仍然不能注册。我认为这可能与我试图将我的项目重新命名为其他名称的事实有关，并且可能现在的目标不匹配。有没有人能给我提个建议，为什么我的图标根本不会出现在手机上？
谢谢
浏览 1提问于2012-04-06得票数 0
回答已采纳
5回答
目前用于产生用于RSA加密的大素数的行业标准算法是什么？
我知道，我可以在互联网上找到很多文章来解释RSA算法是如何加密和解密消息的，但我似乎找不到任何文章来解释用于生成该算法中使用的p和q的大素数和不同素数的算法。
浏览 0提问于2011-07-13得票数 96
回答已采纳
1回答
我在USACO的培训中解决了这个问题，在有限的范围内生成主要回文，最后我引用了问题记录。我通过在上限以下生成所有奇数回文，并检查每个回文是否打印素数来解决这个问题。这个解决方案在平分器上传递，但是是否有一个比我的noob生成所有和检查的方法更有效的方法(因为我真的希望在竞争性编程中学习更有效的策略)。
数字151是素数回文，因为它既是素数，又是回文(当向后读时，它是同一个数字)。编写一个程序，在两个提供的数字a和b的范围内查找所有素回文(5 <= a<b <= 100,000,000)；a和b都被认为在此范围内。
节目名称: pprime
输入格式
第1行:两个整数，a和b
浏览 3提问于2016-09-26得票数 0
2回答
生成强RSA密钥的技巧
、、、
有任何文档包括提示来生成强RSA密钥吗？
我的意思不只是‘使用XXX实用程序与-X标志’。
我是说一些理论上的规则。例如，模块n不应小于1024位，等等。
有人能告诉我吗？
浏览 16提问于2014-10-20得票数 2
回答已采纳
我使用Qt和cpp计算一些耗时的计算，比如使用Eratosthene的筛子算法计算素数，如下所示。
QElapsedTimer timer;
timer.start();
int p;
for ( p = 2ull; p * p <= n; p++)
{
// If prime[p] is not changed,
// then it is a prime
qDebug() << p << "something
浏览 2提问于2022-05-07得票数 0
回答已采纳
1回答
因此，我实现了我自己的小RSA算法，在这个过程中，我编写了一个函数来查找大素数。
首先，我编写了一个函数prime?，用于测试素数性，然后编写了两个版本的素数搜索函数。在第一个版本中，我只是测试随机的BigIntegers，直到我达到一个质数。在第二个版本中，我对一个随机的BigInteger进行了采样，然后将其递增，直到找到一个素数。
(defn resampling []
(let [rnd (Random.)]
(->> (repeatedly #(BigInteger. 512 rnd))
(take-while (comp not prime
浏览 2提问于2017-09-23得票数 3
回答已采纳
我想我应该自己创建筛子算法的实现，以便更快地找到素数。令人惊讶的是，这失败了许多测试。
下面是我在Ruby中的算法，用于确定一个数字是否是素数。
def prime?(n)
primes = [2,3,5,7,9,11,13,17]
primes.include?(n) || primes.none? { |p| n % p == 0 }
end
算法的工作原理是，取前一对素数，我取前8是安全的。然后我会剔除这些素数的所有倍数，因为它们不可能是素数。
因此，所有其他数字都必须是素数。
我很震惊地发现我的考试不及格，我忽略了一些数字。这怎麽可能？我在完美地遵循算法。
浏览 3提问于2015-12-30得票数 0
回答已采纳
1回答
在应用程序中，我正在逐个读取无向图的顶点，只有当两个顶点都出现时，边才变得明显。
解析后，我需要快速迭代图的连接组件。我所选择的在解析时建立连接组件的算法是？(在解析时，因为列出边缘非常昂贵)。
我有250个顶点，很难判断每个顶点的边数，但假设它被限制在100 (也就是说，我们有<< 250 * 100 /2= 12500条边)。我还想知道一个较低的边缘计数(比如说500)将如何影响算法的选择。(是的，250个顶点并不多，但是在这个应用程序中，即使是小的加速比计数--算法运行了很多次)。
浏览 2提问于2013-05-27得票数 1
3回答
我有一个包含1,000,000未排序元素的数组。我需要计算在常见情况下(而不是在n^2最坏的情况下)使用Quicksort算法对数组进行排序所需执行的预期操作数。
我不知道(n log n)是如何计算的--计算这一点有意义吗？
如果(n log n) = (n*log(some base)n)，Quicksort的基是什么？
浏览 0提问于2012-06-19得票数 1
回答已采纳
1回答
编辑：我要把它移到cstheory.stackexchange.com
我想要一个关于整数输入序列的二进制决定。对于序列输出中给定的n，无论它是否为素数。不要使用AKS，不要使用Miller Rabin，不要使用试除法，甚至不要使用硬代码，因为最后一个数字必须是1,3,7,9，并且必须与1或5模6一致。
只使用机器学习。
我不确定，但我估计“普遍的共识”是/会是机器学习技术(神经网络、支持向量机、二进制分类器、聚类、贝叶斯推理等)将无法处理这个问题？
人们怎么看？
好的，第二，如果我们有一些带有一些有用信息的整数的向量表示，(未知)，在原则上是否有反对机器学习的主要反对意见，能够将n分类为质数
浏览 2提问于2013-01-10得票数 5
回答已采纳
现在我已经生成了素数P，它是一个强素数，我怎么能生成一个原始根g呢？
我相信我会为g生成另一个bigInt，然后检查它是否是一个原始根。
这一代很容易，我可以做到这一点，就像我在第一代。
检查，以确保它是一个原始根，让我有点困惑。我需要确保g^q等于g^(( p -1)/2)与1 mod p不一致，是否有一个BigInteger函数来处理这个问题？
维基百科有欧拉理论。但是我不确定哪个是我的a，哪个是我的n，我可以用^phi(N)来表示这个论坛，对吗？
public void getKey() {
debug("Getting key (seed) from user"
浏览 4提问于2016-11-18得票数 1
X= 55
for n in range(2,x):
if x % n == 0:
print 'Not a prime'
break
else:
print 'Prime'
break
这适用于除55之外的所有数字...
PS。我是编程新手，也是学习python的新手。
浏览 2提问于2017-10-14得票数 1
1回答
我想使用Python制作Diffie密钥交换代码，但我害怕只是随机选择g。
我读到了托马斯·波宁( Thomas )对这个问题的回答，如何计算Diffie-Hellman的原始根？说，如果你使用一个强素数，那么这个群体中的每一个数字(除了1和p-1)都会有一个p-1或\frac{p-1}{2}的顺序，但我在网上找不到可以使用的大强素数列表。有人知道我在哪里能找到吗？
编辑:感谢fgrieu的慷慨帮助，我意识到我正在寻找安全的素数，而不是强素数。
浏览 0提问于2020-03-25得票数 1
回答已采纳
我试图在ActionScript中生成RSA-2048密钥对。我使用的图书馆是火焰密码库。
它需要超过60秒，所以它超过了最大的脚本执行时间和停止。因此，我使用Crossbridge将C数学库(libtom数学)编译成SWC，并调用它的素数生成函数。但它仍然需要超过40秒。
我该如何解决这个问题？
浏览 1提问于2014-07-28得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
