我知道最终的列表包含了来自任何一个数字的每个素数的最大数目(例如我的例子有8的2*2*2和9的3*3 )，但我不明白它是如何实现的。我为这个问题找到的其他解决方案都更直观，使用公式n!
浏览 0提问于2016-09-22得票数 -2
5回答
更好的算法-下半素数
、、、、
给定n，求m是大于n的最小半素数。
我想了几种方法，但我相信还有更好的方法。半素数分布似乎比素数分布高得多，所以通过一个好的半素数检验，这实际上可能比O(n)更好。当pq<=n时，转到下一个q，如果pq小于目前为止的最小值，将其记录为新的最小值。继续到前面的p，直到没有p来测试为止。
这肯定
浏览 4提问于2017-02-26得票数 10
2回答
求最大最小值的简单线性搜索{ for i=2 to n do if a[i]>max thenif a[i]<min then }1.假设n/2元素的第一个条件失败，上述算法的平均情况复杂性
n- (n/2) -1 (先成功的元素数)+2*(n/2)(先失败的元素数)= 3n/2 -1
这是正确的吗？？
浏览 1提问于2019-07-01得票数 0
我们如何打印出可以表示为64位长整数的所有完美幂: 4，8，9，16，25，27，...完美幂是一个整数a和b≥2可以写成ab的数字。这不是一个家庭作业问题，我在一本算法设计书的求职面试问题部分找到了它。提示，本章基于优先级队列。
浏览 1提问于2012-10-19得票数 4
回答已采纳
1回答
假设n，a，b是正整数，其中n不是素数，使得n=ab与≥b和(a−b)是尽可能小的。如果给出n，那么求a和b值的最佳算法是什么？为什么这比简单地寻找n的素因子和寻找a，b是n和a的因子最小的组合要好呢？
浏览 3提问于2016-05-04得票数 2
回答已采纳
8回答
遵循诸如求长度、和、积为素数的最大素数这样的问题的优良传统，这是一个最大的主要挑战的变体。您的代码不应接受任何输入。我们说素数p是good，如果p-1完全有2不同的素因子。输出前55个好素数的序列是https://oeis.org/A0674
浏览 0提问于2015-12-06得票数 27
回答已采纳
2回答
我想找出质数的最小集合，它可以和成一个给定的值，例如9=7+2(不是3+3+3)。我按降序遍历数组，以得到数组的最大素数小于或等于给定的数目。从可知，任何偶数都可以表示为两个素数的二和。因此，如果一个数字是偶数，我们可以直接返回2作为输出。
但我想找出一种方法，而不是蛮力，去寻找最小素数。
浏览 2提问于2016-03-02得票数 3
回答已采纳
问题是：
给定n个元素数组和一个整数k <= n，求{min{a_i+1 .a_i+k}用于{0 .N-k}，即求k个连续数的最小值的最大值。
浏览 1提问于2014-02-23得票数 2
1回答
因式分解:如果整数N存在，则求整数1< a，b< N，否则就说N是素数。
我知道素数检验在P中，但为什么不考虑因素？
浏览 3提问于2013-11-19得票数 15
回答已采纳
有没有办法从列表中找出N个数的最大公因子。解决方案可以是任何语言，最好是C# (利用Linq)。编辑:对不起，我不知道我最初使用的是LCD。
浏览 4提问于2014-02-10得票数 0
回答已采纳
2回答
10001素数
、、、
问题描述：10001素数是多少？素数是一个大于1的整数，其唯一的因子是1和它本身。Eratosthenes的在数学中，Eratosthenes的筛子是一种古老的算法，用于求任何给定极限以下的所有素数。它通过迭代地将每个素数的倍数(即，非素数)标记为复合(即，非素数)，从第一个素数2开始。
给定
浏览 0提问于2022-05-29得票数 2
回答已采纳
1回答
我对有限域中的大数进行了研究，并需要为N数计算一个立方根模素数D1：我可以在网上找到的所有算法都不是针对模素数请大家分享P有限域中求这个数的立方体根的算法。
浏览 0提问于2018-07-11得票数 -1
首先，我要做的是，而不是最大的公共除数。我想找出最大的除数。例如，对于数字12，我最大的除数是6，对于数字15，它是5，对于17，它是1。def greatest_divisor(n): if n % d == 0: break>6
浏览 4提问于2020-12-09得票数 0
回答已采纳
4回答
我正在编写一个在java数组中查找最小/最大数的程序。我现在被困在最后一部分，也就是求最小/最大值。我目前已经设置了程序的所有其他部分。这是我的代码。import java.util.Scanner;public static void main (String[] args) {
Scanner input
浏览 0提问于2016-04-15得票数 0
= 43114425171068552920764898935933967039370386198203806730763910166200978582548在真正考虑这个问题之前，我只是假设这将是p，因为p是素数。但很明显，这是错误的，因为我们在这里处理椭圆曲线点加法，而不仅仅是模算术中的标量乘法。
浏览 0提问于2022-04-04得票数 1
回答已采纳
1回答
我不知道如何使用素数分解来找到LCM。我设法找到了这两个数字的质数因子，并将它们放入数组中，但我不知道如何选择它们中的哪一个应该用于计算LCM。
浏览 2提问于2015-11-17得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
