腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
6
回答
Java
算法
中
的
素数
、
、
、
我已经开始学习用
Java
语言编写代码,并决定使用站点给我一些小任务,让我尝试并完成我所学到
的
每一点新代码。所以我偶然发现了 13195
的
素因数是5、7、13和29。数字600851475143
的
最大素因数是什么?我思考了这个问题,研究了许多关于质数
的
不同理论,以及如何通过各种不同
的
计算找到它们(例如Eratosthenes筛子),我想出
的
解决方案是测试2 --> n中
的
数字,看看它们是否是质数,如果是,那么我会将但我想问
的
是,我
浏览 0
提问于2013-07-21
得票数 2
回答已采纳
2
回答
寻找第一个'n‘
素数
的
时间复杂度计算
、
、
寻找第一个'n‘
素数
的
算法
是: boolean isPrime = true; break; } System.out.print(number + " ");这本书名为“
java
编程入门”,将此
算法
的
大O计算
浏览 0
提问于2015-08-28
得票数 6
回答已采纳
1
回答
如何使用抖动显示只有黑白像素
的
灰色图像?
、
、
我有一个256灰度
的
图像,我想要画感谢只#000 (黑色)和#FFF (白色)像素(没有其他)。在这样
的
算法
中,一种模糊是通过增加一个区域内
的
像
素数
(对我来说是白色和黑色)。但是,我不知道如何实现它:如何确定表示所需灰度级别的像
素数
?请您编写这样
的
算法
(例如使用伪代码,或者使用
Java
、Scala、C、C++)好吗?
浏览 4
提问于2016-12-28
得票数 1
回答已采纳
2
回答
Eratosthenes筛认为127之后
的
所有数字都是
素数
。
、
、
、
我
的
埃拉托斯提尼筛子出问题了。我想写一个筛子,它不需要所有数字
的
数组,直到你想要
的
最大
素数
,而只是跟踪每个
素数
的
倍数当筛子到达它。这意味着你不需要做所有的工作,而是可以确定下一个质数时,你需要它。添加界面功能也很容易,比如“从N处开始查找K
素数
”。(最多是127),但在那之后,它认为每个数都是
素数
。我把我
的
代码放在了Ideone上--我希望这是一些
Java
集合行为,或者是一个微不足道
的
bug,而不是
浏览 3
提问于2012-04-02
得票数 1
回答已采纳
2
回答
如何找到一个比另一个随机BigInteger小
的
随机BigInteger?
、
、
P是随机
的
1024位
素数
BigInteger。下面是我如何查找BigInteger p
的
方法: BigInteger p= new BigInteger
浏览 0
提问于2014-12-13
得票数 0
5
回答
如何为RSA生成大
素数
?
、
、
目前用于产生用于RSA加密
的
大
素数
的
行业标准
算法
是什么?我知道,我可以在互联网上找到很多文章来解释RSA
算法
是如何加密和解密消息
的
,但我似乎找不到任何文章来解释用于生成该
算法
中使用
的
p和q
的
大
素数
和不同
素数
的
算法
。
浏览 0
提问于2011-07-13
得票数 96
回答已采纳
1
回答
求最大
素数
,以7作为{1,.,n}中
的
最后一个数字
、
、
假设n是250000左右
的
整数。使用
Java
,我需要找到以7结尾并属于{1,…,n}
的
最大
素数
。另外,我需要关注计算
的
复杂性,并尽可能地降低它。所以我想用Eratosthenes
的
筛子作为n,然后检查我
的
bool值数组。 if(primes[i]) } 我想这会让整个事情变得简单,但我想知道怎样
浏览 3
提问于2017-06-22
得票数 1
回答已采纳
3
回答
使用多线程在数组中查找
素数
、
、
、
、
我目前正在尝试修改一个顺序
的
主要程序,并将多线程合并在一起。我希望指定要拆分工作
的
线程数量,然后让每个线程运行一个
算法
来查找
素数
,然后显示每个线程中有多少
素数
。问题似乎是每个线程都在整个数组上运行
算法
,它没有在我指定
的
所需线程中拆分数组。我做了一些其他
的
实验,但它们只是导致了更多
的
错误。 现在,我正在一个1000个数字数组上做实验。一旦我开始工作,我会把数以百万计
的
数字在数组中,但我只是想先做更少
的
浏览 3
提问于2015-12-04
得票数 0
回答已采纳
1
回答
Java
颜色检测
、
、
、
、
我正在用
java
实现
算法
,选择一部分图像作为标记。我
的
问题是请提供一个
算法
,如果拥有,用
java
实现。提前谢谢。
浏览 5
提问于2011-09-21
得票数 2
3
回答
求整数所有因式分解
的
算法
、
、
、
是否有
算法
查找整数
的
所有因式分解,最好是在Python/
Java
中,但欢迎任何反馈。 n /= d if n > 1: return primfac 我也有一个
算法
来计算
算法
的
所有因素(
素数
和非
素数
)。例
浏览 13
提问于2014-02-06
得票数 7
回答已采纳
2
回答
java
中BigInteger.probablePrime()
算法
与其他
素数
算法
的
区别
、
、
、
、
我正在用
Java
实现一个RSA加密程序。现在我用BigInteger.probablePrime(1024, rnd)来得到
素数
。这里rnd是由Random rnd = new Random()生成
的
随机数。我需要测试各种加密速度。我
的
问题是:谢谢。
浏览 1
提问于2012-01-05
得票数 7
回答已采纳
2
回答
Shor
的
算法
能考虑多
素数
吗?
、
、
、
我知道Shor
算法
可以考虑半
素数
(N = p \times q \space, \{p, \space q \in \Bbb{P} \space \vert \space p, \space q \gt假设所有
素数
都很大,用任何已知
的
经典
算法
计算都是不可行
的
,那么Shor
的
算法
是否也能考虑多
素数
,也就是说N有两个以上
的
素数
?
浏览 0
提问于2019-04-23
得票数 8
回答已采纳
1
回答
算法
-找到一系列
的
索菲热尔曼
素数
我有一个关于索菲·杰曼相关
算法
的
问题,我很想知道。a. a1 =p b. ai+1 = 2ai +1(每1
浏览 1
提问于2017-04-14
得票数 0
2
回答
算法
- Erastothenes溶液
的
筛子有什么问题?
、
、
、
我想我应该自己创建筛子
算法
的
实现,以便更快地找到
素数
。令人惊讶
的
是,这失败了许多测试。def prime?{ |p| n % p == 0 }
算法
的
工作原理是,取前一对
素数
,我取前8是安全
的
。然后我会剔除这些
素数
的
所有倍数,因为它们不可能是
素数
。 因此,所有其他数字都必须是<e
浏览 3
提问于2015-12-30
得票数 0
回答已采纳
2
回答
Java
BigInteger
素数
生成
算法
、
、
Java
中
的
BigInteger有生成质数
的
构造器,我找不到任何关于在其中使用什么
算法
的
提法。有没有一个名字叫algorithm,或者可能有一本书描述了这个
算法
?
浏览 2
提问于2015-05-22
得票数 1
2
回答
为什么
Java
中
的
BigInteger.isProbablePrime()函数对负数返回true?
、
、
、
我正在用
Java
实现RSA公钥加密
算法
。它需要生成两个随机
素数
。我一直在使用SecureRandom类生成两个1024位数字来创建一个2048位密钥。我使用BigInteger类处理数字。然而,我注意到这个函数对于负数返回了true,即使根据定义,
素数
不能是负数。
浏览 5
提问于2017-01-08
得票数 1
2
回答
关于Scala性能优化
的
几个问题
、
我是Scala
的
新手,我刚刚写了这个程序: if(isPrime(num,primes)) primes+=num num+=1 primes这是试图得到所有的
素数
在某个指定
的
上界补充:实际上,我
的
意思是要知道为什么这个程序运行这么慢。这不是如何计算
素数
<e
浏览 0
提问于2014-10-31
得票数 1
回答已采纳
2
回答
为什么素因式分解要比普通分解计算密集?
、
、
与其他因素相比,为什么我们在非对称
算法
中使用
素数
?For示例: 假设我们使用两个
素数
p= 53和q= 59,在RSA
算法
中,我们
的
公钥是p*q= 3127,而用
素数
分解很难找到私钥,我觉得对于一些正常数
的
因素也很难找到,例如p= 52,q= 58,其中公钥是但是为什么
素数
比其他
的
要优先,是因为
算法
是如何工作
的
吗?我想我错过了一些琐碎
的
东西。
浏览 0
提问于2018-04-25
得票数 0
回答已采纳
3
回答
下一
素数
算法
、
我想知道是否有一种简单
的
方法可以找到X旁边
的
素数
。问题是..。我怎样才能找到下一个
素数
?有有效
浏览 0
提问于2015-03-11
得票数 1
回答已采纳
2
回答
将一个数分解为2个
素数
。
、
、
、
的
要求之一是将给定
的
数分解为2个
素数
协因子.特别是P*Q = N, where N < 2^63我
的
建议:是否有一种非常适合这种情况
的
素数<
浏览 2
提问于2015-08-11
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Java 集合中的排序算法浅析
Java数据结构与算法-排序算法
Java算法中常用的数据结构
java最常用的几种加密算法
C语言/C加加编程学习,素数的求解
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券