最新的“素数+算法”问题-数学堆栈交换

1 投票

1 回答

31 意见

使用试验划分评估素因子的时间复杂性

我正在试图找到素因子，我通过遍历每个从$d=2$到$d=\lfloor{\sqrt{n}\rfloor}$的数字，然后用$d$除以剩余的数字，直到不能被除为止。。。

帕拉斯·科斯拉

6,411

问5月13日17:42

1 投票

1 回答

73 意见

所有素数的可除性算法[重复]

上下文让我首先说，我多年前就这么做了，所以我不记得我是怎么做到的。我在复习我在2017年8月写的一些旧笔记，我在其中写了这个算法。。。

数学攻击

1

问1月7日17:17

0 投票

0 答案

49 意见

找到一个计算$n$给定立方根$\mod n因子的算法$

设$p，q$是未知素数，$n=pq$。还让：$p\equiv 4\mod 9美元$$q\equiv 4\mod 9$假设我有一个获取立方根$\modn$的“oracle”。找到一个概率算法来计算$n$。。。

棉头Ninnymugins

840

问2023年11月1日20:25

0 投票

0 答案

56 意见

试图找到一个解决素数问题的有效算法

我在编程和编写数据结构算法时遇到了这个问题，我想也许有一种动态编程方法可以解决这个问题。我不是。。。

PurplePenguin紫企鹅1616

9

问2023年10月3日23:46

0 投票

0 答案

48 意见

自制素数算法

我最近做了一个素数算法，试图找到尽可能多的素数。它以几个质数开始：[2, 3, 5, 7]，在9点开始搜索，然后。。。

卢卡斯·厄本

135

问2023年6月11日22:06

2 投票

2 答案

162 意见

对于Eisenstein数$a+b\frac{1+\sqrt{3}i}{2}$和$0\lea，b\len$，我如何有效地识别所有素数？

确定一对旋转六角形晶格中的重合点是否最接近原点的答案是什么？告诉我，我真正的问题是如何找出两个艾森斯坦整数是否互质。...

啊哦

1,886

问2023年4月29日1:25

0 投票

0 答案

45 意见

计算可表示为$2$平方和的整数$n\leq x$

我想精确计算$n\leqx$可以表示为$2$平方和的整数数量。将此计数称为$C（n）$。例如，有不超过$1000$的$330$整数是。。。

MC从头开始

1,022

问2023年3月13日22:13

1 投票

1 回答

55 意见

如何找到最小的$r$，使$o_r（n）>（$log$_2n）^2$？AKS算法[已关闭]

我知道$r<（$log$_2n）^5$，但由于它是一个mod函数，您无法通过反转方程（$o_r（n）=$min{$k|n^k=1（$mod$r）$}来求解$k$，您如何测试$k>$（。。。

超新星

21

问2022年12月28日9:32

1 投票

0 答案

35 意见

对于给定的$N$和给定的素数$p_j$，计算可以在（$N^{0.5}$，$N/p_j$]）中生成的不可被任何素数$\ge p_j整除的数$

对于给定的$N$和给定的素数$p_j$计算您可以在（$N^{0.5}$，$N/p_j$]）中生成的数字数量不可被任何素数整除的$\ge p_j$例子：$N=100，p_j=5$您可以生成。。。

ishandutta2007年

481

问2022年10月24日12:18

2 投票

2 答案

109 意见

计算整数$n\leq x$，使$rad（n）=r$

设$r$是除$n$的最大无平方整数。然后$$r=\ operatorname｛rad｝（n）=\ prod_｛\substack｛p\mamid n\\p\text｛prime｝｝｝p$$r$被称为$n$的“部首”，或平方。。。

MC从头开始

1,022

问2022年10月15日16:22

0 投票

1 回答

86 意见

随机数生成器使用素数是因为它们之间的间隔是随机的吗？

许多随机数生成器，如线性同余生成器和Marsenne Twister生成器，都使用质数。是不是利用了这样一个事实，即素数之间的差距被认为是。。。

Metrician公司

195

问2022年10月13日14:07

0 投票

0 答案

82 意见

AKS论文中关于引理4.7的问题

我正在读AKS报纸的这个版本。我不明白，为什么出现在Hednrik Lenstra引理4.7中的$\mathcal{G}$是一个群。显然在乘法运算中是封闭的，但我不能。。。

欣哥庇

525

问2022年3月31日13:32

三投票

1 回答

263 意见

查找$n$到$2n之间质数的随机算法$

我已经看到一些线程推测在$n$和$2n$之间至少有一个素数。我得到了一个练习，在练习中，我把这个猜想放宽到了一个假设，即在$n$和……之间。。。

涅槃

57

问2022年3月9日11:47

0 投票

0 答案

93 意见

快速连续素数乘法

有连续素数相乘的快速算法吗？我发现这个问题是关于连续素数相乘时的模式。我想知道是否有乘法。。。

穆拉日·基比丘

157

问2021年12月13日12:01

14 投票

4 答案

817 意见

最小正整数，不与整数集的任何成员互素

等价地：给出一个分子列表，找出最小公分母，这样所有的分数都可以通过相消来简化。或者：给定一个整数列表。。。

银鱼

1,620

问2021年10月6日23:36

堆栈交换网络

所有问题

使用试验划分评估素因子的时间复杂性

所有素数的可除性算法[重复]

找到一个计算$n$给定立方根$\mod n因子的算法$

试图找到一个解决素数问题的有效算法

自制素数算法

对于Eisenstein数$a+b\frac{1+\sqrt{3}i}{2}$和$0\lea，b\len$，我如何有效地识别所有素数？

计算可表示为$2$平方和的整数$n\leq x$

如何找到最小的$r$，使$o_r（n）>（$log$_2n）^2$？AKS算法[已关闭]

对于给定的$N$和给定的素数$p_j$，计算可以在（$N^{0.5}$，$N/p_j$]）中生成的不可被任何素数$\ge p_j整除的数$

计算整数$n\leq x$，使$rad（n）=r$

随机数生成器使用素数是因为它们之间的间隔是随机的吗？

AKS论文中关于引理4.7的问题

查找$n$到$2n之间质数的随机算法$

快速连续素数乘法

最小正整数，不与整数集的任何成员互素

热门网络问题

所有问题

相关标签