腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
如何
使用
数组
在
java
中
使用
质数
因子
对
数字
进行
编码
?
java
、
arrays
for (int i = 2; i < n; i++) { }} 我试图
在
count变量
中
获得它的
质数
因数,并用计数创建一个
数组
,然后
在
第二个循环中用它的
质数
因数填充该
数组
。期望的输出是一个包含其所有素因数{2, 2, 2, 3, 17, 17}的
数组
。
浏览 11
提问于2020-01-30
得票数 0
回答已采纳
26
回答
求一个数的最大素因数的算法
algorithm
、
math
、
prime-factoring
我认为最有效的方法是: 找出整除的最小
质数
检查除法结果是否为
质数
如果不是,找到下一个最低的 转到2。 我把这个假设建立
在
更容易计算小素数
因子
的基础上。这是正确的吗?我还应该研究哪些其他方法?编辑:我现在已经意识到,如果有超过2个素数
因子
在
起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要一个递归算法。再次编辑:现在我意识到这仍然有效,因为最后找到的
质数
必须是最高的,因此
对
步骤2的非
质数
结果的任何进一
浏览 361
提问于2008-08-22
得票数 194
回答已采纳
4
回答
如何
优化
因子
计数算法
java
、
algorithm
、
optimization
我被要求将
数组
中
每个
数字
的1以外的
因子
和
数字
本身相加。问题是它必须能够处理具有非常大
数字
的非常大的
数组
,而我目前的实现对于大小为100,000,000的
数组
需要很长的时间。我计算每个
数字
因子
的代码是 long count=0; long max =(long) Math.floor(Math.sqrt
浏览 2
提问于2013-09-16
得票数 3
1
回答
这个最大素
因子
查找算法是
如何
工作的?
python
、
algorithm
、
math
、
primes
我在网上看过一段YouTube视频,视频
中
这个家伙用一种看似简单的方法找到了一个数的最大素因数,但我不太理解其中的数学原理。
浏览 5
提问于2020-05-22
得票数 1
4
回答
使用
clojure检查给定的值是否是
质数
clojure
我想
使用
clojure检查给定的
数字
是否为
质数
。首先,我想过滤x的所有
因子
,然后选择这些
因子
中
的第一个。最后,与x的平方根相比,如果第一个
因子
小于或等于x,则给定的
数字
不是
质数
。否则,它就是。
如何
解决Lazyseq转换为
数字
的问题?如果有人能帮助我,我将不胜感激!
浏览 7
提问于2016-01-27
得票数 0
3
回答
如何
使用
python查找素数
因子
python
我需要找到给定
数字
的
质数
因子
。 首先,我编写了代码来查找给定
数字
的
因子
,并将其存储为列表,并尝试在当前
数字
是否为
质数
的情况下遍历列表。但是,我得到了错误,因为is_prime函数
中
的一个参数没有定义。 下面是编写的代码。有人能帮助我们理解
如何
使用
下面的代码找到
质数
因子
吗?
浏览 51
提问于2020-09-13
得票数 1
2
回答
用欧拉数和中国剩余定理
在
Java
中
实现模幂运算
java
、
rsa
、
primes
、
exponentiation
、
chinese-remainder-theorem
编辑-澄清例如,如果N是55,给定了
质数
因子
5和11,phi是40,所以我知道
在
55以下有40个
数字
到N是共同
质数
。我的导师说,要做到这一点,方法是“
使用
拉格朗日定理、一些模数为5和11的乘法以及CRT将两个结果结合起来”。 我的问题是
如何
计算这些
数字
?我需要将它们放入中国剩余定理
中
来完成计算,但我
浏览 1
提问于2012-11-08
得票数 1
回答已采纳
2
回答
使用
质数
进行
压缩
compression
、
primes
我想我已经找到了一种方法,可以
使用
质数
进行
无损压缩,或者一遍又一遍地
使用
其他方法。我们需要为每个字节创建一个
使用
位的映射,我们可以存储要压缩的
数字
,并将其添加到数据
数组</
浏览 1
提问于2019-12-30
得票数 2
3
回答
如何
打印特定格式的
质数
java
我必须要求用户输入一个
数字
,并打印出
质数
因子
。 但是,这与其他素数代码不同,因为我需要以特定格式打印它。如果用户输入27,我必须打印输出 3^3 如果
使用
输入28,我必须打印输出 2^2*7 我知道
如何
打印出
质数
因子
,这样,如果用户输入27,它就会打印出来 3 3 3 但是,我很难弄清楚
如何
输入^符号和*我认为我必须计算相同的
数字
并创建一个if循环(可能),但我不知道
如何
做到这一点。import
java</
浏览 19
提问于2019-05-31
得票数 0
回答已采纳
6
回答
Java
算法
中
的素数
java
、
algorithm
、
math
、
primes
我已经开始学习用
Java
语言编写代码,并决定
使用
站点给我一些小任务,让我尝试并完成我所学到的每一点新代码。所以我偶然发现了 13195的素因数是5、7、13和29。我思考了这个问题,研究了许多关于
质数
的不同理论,以及
如何
通过各种不同的计算找到它们(例如Eratosthenes筛子),我想出的解决方案是测试2 --> n
中
的
数字
,看看它们是否是
质数
,如果是,那么我会将Tn变量(
在
本例
中
为600851475143)除以新发现的<em
浏览 0
提问于2013-07-21
得票数 2
回答已采纳
2
回答
Python 3.
如何
在函数中分配一个变量,以便在函数的外部作用域中
使用
?
python
、
python-3.x
、
function
、
variables
我
对
编程非常陌生。我一直在做一个项目,在这个项目中,用户被要求导入一个
数字
,这个
数字
通过一个数学序列。然后将输出放入一个函数
中
,以找出该
数字
的
因子
。从那里我试着找出
质数
的
因子
?那么,我
如何
将收到的
因子
作为函数的输出,并找出哪些
因子
是
质数
。我不知道
如何
在函数内命名变量并在函数外
使用
它,我甚至不知道这是否可能。如果您需要任何澄清,请让我知道。谢谢你的
浏览 0
提问于2018-02-06
得票数 2
3
回答
Euler项目帮助(问题12) -主
因子
等
java
我需要测试一个
数字
序列来找到第一个有超过500个
因子
的
数字
:-I现在正在考虑确定一个数的质因数,然后
使用
它们来找出所有其他
因子
。我目前所处的阶段是,对于我输入的任何
数字
,我都可以得到一个素数因数
数组
--即300的素数因数为2 2 3 5 5
使用
这个主
因子
数组
,我需要能够计算剩余的
因子
-这是我坚持的部分。基本上
浏览 2
提问于2008-11-10
得票数 1
回答已采纳
3
回答
项目Euler #179
c
问题:求整数1<n< 10^7的个数,其中n和n+1具有相同数量的正
因子
。例如,14具有正
因子
1,2,7,14,而15具有1,3,5,15。 我不能达到10^7,因为它对C和我来说太大了。我
如何
在C
中
解决这个问题?
浏览 3
提问于2012-09-30
得票数 1
回答已采纳
1
回答
如何
在二次筛分技术的筛分步骤中
使用
对数
java
、
cryptography
、
rsa
、
logarithm
我正在编写一个程序来分解大的半
质数
。我
使用
的是简单的二次筛选技术。我的程序运行得很好,但速度慢了很多,因为
在
筛选过程
中
(当我
在
寻找B-平滑数时),我
使用
了除法(
Java
"BigInteger“类的除法)。我听说
使用
对数而不是除法可以使它更快。现在我知道了对数是
如何
工作的,但我不知道
如何
拟合对数运算符,而不是除法,因为
在
筛选过程
中
,我需要除以
数字
才能找
浏览 9
提问于2019-05-13
得票数 1
3
回答
nextProbablePrime()的准确性与输入值的大小有关吗?
java
、
hashtable
、
primes
、
biginteger
我在家庭作业中
使用
BigInteger的来计算下一个
质数
,我可以用它来调整
使用
二次探测的哈希表的大小。 该表存储从文件读取的数据项。我想知道我传递给nextProbablePrime的值的大小和它正确返回
质数
的可能性之间是否有关系?换句话说,有没有一个
数字
可以保证nextProbablePrime是准确的?我依赖它是合理的吗?
浏览 2
提问于2012-03-31
得票数 3
回答已采纳
6
回答
求给定数的最大素因数
java
、
loops
、
primes
我正在写这个方法,它应该返回给定
数字
的最大素因数。它一直工作得很好,直到输入了45,输出是15,尽管输出应该是5。我正在努力寻找错误。请帮帮忙。
浏览 3
提问于2021-02-09
得票数 1
4
回答
使用
while循环查找用户输入的整数的所有因数的
Java
代码
java
、
while-loop
、
factors
因此,目前,我正在编写一段代码,它将确定一个整数是否为
质数
,并且它工作得非常好,因为我已经
使用
不同的素数和非素数
对
它
进行
了多次测试。现在,我必须通过列出任何给定整数的所有
因子
来包装它,而我只是不知道该怎么做。下面是我目前的程序,没有我需要的因素部分。这就是我要做的,“程序应该
使用
适当的格式给出整数的所有
因子
的输出,这样
因子
就清晰了。它应该输出”( input )的
因子
是:“如果整数输入的唯一
因子
是1和它本身,程序应该
浏览 3
提问于2020-10-30
得票数 0
4
回答
我该
如何
使用
多个
数组
列表来过滤一个
数字
的
因子
?
java
、
loops
、
for-loop
、
arraylist
、
factors
好的,假设我想找出
数字
a的
因子
,我知道怎么做,
使用
for循环和
数组
列表。我的问题是(我不知道怎么做)我想要成对的
因子
。(将它们相乘得到原始
数字
)我假设我可以获得多个
数组
中
的
因子
,每个
数组
有两个变量。但这是非常笨拙的,因为不同的
数字
会有不同数量的
因子
。(更不用说,我不知道该怎么做。) 在这之后,我想在一个等式
中
测试这些变量,以缩小它们的范围。比方说,这些
对<
浏览 2
提问于2011-12-30
得票数 2
回答已采纳
1
回答
从
数组
中
查找互质元素的高效快速方法
java
、
time-complexity
我的任务是在
数组
中
查找与所有其他值互质的元素。我想出了一个
使用
双for循环的方法。然而,我认为时间复杂度不会是有利的,特别是如果元素
数组
很大的话。
浏览 0
提问于2020-10-19
得票数 0
1
回答
RSA的随机数是
如何
产生的?
rsa
、
random-number-generator
然而,随机数生成器产生随机比特;它们不专门生成素数;证明一个
数字
是素数需要尝试
对
其
进行
因子
化--这正是RSA很难实现的问题。
在
RSA
中
,
质数
是
如何
找到的?
浏览 0
提问于2014-12-27
得票数 12
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python for else 循环 for in 遍历完整小白型解析
java基础之HashMap
JavaScript中的常用事件,以及内置对象详解
一致Hash(一)
Java9后String的空间优化
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券