腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
估计介于0和k之间
的
两个随机整数是相对
质数
的
概率
python
、
primes
我知道我可以做一个
算法
来
判断
两个整数是否为相对
质数
。我也很难理解生成和检查p个随机对意味着什么。
浏览 1
提问于2014-03-05
得票数 0
7
回答
什么是最好
的
,性能最好
的
算法
来找出所有的素数直到给定
的
数字?
c#
、
performance
、
algorithm
、
primes
result.Add(i); } } 上述
算法
可能是最好
的
算法
吗我
的
意思是,找出小于或等于给定数
的
质数
,最好、最
高效
的
算法
是什么?
浏览 0
提问于2011-11-03
得票数 2
回答已采纳
3
回答
判断
BigInteger是否是
质数
的
最快
算法
?
java
、
algorithm
、
biginteger
我正在编写一个检测BigInteger是否是素数
的
方法。我使用了以下代码/
算法
来检查给定
的
数字是否为
质数
。但是如果一个数字是10位数,这是非常慢
的
,并且需要很长
的
时间。return false; return true; 有没有更好
的
算法
来处理我在Stackoverflow中找不到与此相关
的
问题。如果你遇到这
浏览 0
提问于2015-08-16
得票数 8
回答已采纳
5
回答
我怎样才能优化eratosthenes
的
筛子,以便只在很大
的
范围内存储素数?
algorithm
、
optimization
、
primes
、
sieve-of-eratosthenes
、
space-complexity
我研究了Eratosthenes
的
筛
的
工作,它用迭代法生成素数到给定
的
数,并去掉所有的合成数。
算法
只需迭代到sqrt(n),其中n是我们需要找到所有素数
的
上界。我们知道,到n=10^9
的
素数数比合成数
的
数目要少得多。因此,我们使用所有的空间来
判断
这些数字不是素数,首先将它们标记为复合。我
的
问题是,我们是否可以修改
算法
来存储素数,因为我们处理
的
范围很大(因为素数非常少)?我们能直接储存
质数</
浏览 12
提问于2016-02-04
得票数 2
1
回答
寻找素数并将其相加
的
有效
算法
?
c
、
algorithm
对于项目euler问题10,我们应该添加所有
质数
,但这需要我
的
计算机数年来做到这一点。需要一个更
高效
的
算法
!下面是我现在
的
C代码:{for(i=3; i< 2000000; i = i +
浏览 2
提问于2014-04-06
得票数 0
2
回答
素数生成器中
的
sigabrt和sigsegv错误
c++
if(primes[i]) }}这是
质数
范围
的
程序,即找到两个数字之间
的
质数
,我正在使用sieve of erthenses
算法
,我
的
问题是大输入和更多
的
测试用例,它显示SIGABRT和一些时间SIGSEGV在网上
判断
我不能
浏览 0
提问于2013-03-14
得票数 0
回答已采纳
1
回答
2020-09-20:如何
判断
一个数是
质数
?
架构师
2020-09-20:如何
判断
一个数是
质数
?#福大大架构师每日一题#
浏览 305
提问于2020-09-20
3
回答
寻找第1000个素数
java
3) { } else { } 因为有3个因子
的
数
的
平方根是
质数
到目前为止,我
的
代码看起来是正确
的
,但是eclipse不会打印任何东西并终止程序,那么我
的
代码出了什么问题?
浏览 4
提问于2017-08-01
得票数 0
3
回答
项目Euler 10 -素数之和
programming-challenge
、
primes
、
ocaml
我目前正在尝试学习OCaml,并且我认为Euler项目的问题就是这样做
的
。下面是我为问题10编写
的
一些代码。现在--我几乎故意不想用
高效
的
算法
来写这篇文章(例如,我知道
质数
不可能是偶数),还有几件事我会为了效率而改变--但我对风格反馈感兴趣--所以我希望在"In OCaml,人们通常会用表达式X表示可读性“或"OCaml‘s you’s this,明显语法”--而不是“它是
质数<
浏览 0
提问于2012-12-22
得票数 3
回答已采纳
7
回答
素性检验
算法
algorithm
、
cryptography
素性检验可能是数学中
的
“那些”难题之一。那么,检查大数
的
素性
的
最好和最快
的
算法
是什么?
最
原始和最慢
的
方法可能是:{ {(i % x == 0) return false; }} 最近,我读到768位RSA
浏览 0
提问于2010-01-13
得票数 5
回答已采纳
5
回答
以下
算法
的
bigOh或运行时间是多少
time
、
big-o
、
time-complexity
下面的
算法
在bigO中
的
运行时间是多少?
浏览 0
提问于2013-01-11
得票数 1
回答已采纳
2
回答
在GW BASIC中执行下面的程序时会出现什么错误?
basic
、
gw-basic
我正在编写一个程序,它可以
判断
一个给定
的
数字是否为
质数
。无论我输入一个
质数
还是另一个数字,它总是显示“这不是一个
质数
”。这里面有什么问题吗?
浏览 5
提问于2017-03-27
得票数 2
1
回答
并行化大型循环并改进高速缓存访问
parallel-processing
、
openmp
我有一个类似下面的代码,我使用它来查找一个范围内
的
质数
(使用Eratosthenes筛子),并使用OpenMP进行并行处理。在此之前,我有一个预处理阶段,在那里我标记出所有偶数以及3和5
的
倍数,以便在这一阶段做更少
的
工作。试验床
的
共享L3缓存为12MB,物理内存为32 GB。我使用了12个线程。if ( flag[i*j] == 1 ) }这个程序在小于1,000,000...but
的
范围内工作得很好,之
浏览 0
提问于2011-09-12
得票数 1
回答已采纳
2
回答
查找有向图上是否存在从v到t
的
非简单路径。
algorithm
、
graph
、
computer-science
、
graph-algorithm
、
depth-first-search
我在搜索
最
简单
的
算法
,它可以
判断
(返回真还是假),如果在给定有向图
的
顶点v和t之间有一个非简单
的
路径。我不介意使用BFS、DFS、Dijkstra或任何其他可以帮助解决这个问题
的
算法
,我试图得到SCC图,但是我找不到它
的
任何好
的
用途。谢谢!
浏览 1
提问于2014-04-28
得票数 1
回答已采纳
2
回答
在c#中查找
质数
c#
、
.net
为了解决这个问题,我只写了一个函数来
判断
这个数是否为
质数
。很简单。但是,问题10需要所有小于200万(2000000)
的
素数
的
和,我通过简单地检查直到2m
的
所有数字来解决这个问题,看看它是否是素数,然后把它加到某个变量上。(如果它是素数)我在这里提问之前用谷歌搜索了这个问题,但我没有找到c#。我能找到
的
最接近
的
浏览 2
提问于2011-06-06
得票数 2
回答已采纳
3
回答
我
的
主要测试代码有什么问题?
python
、
algorithm
、
primes
我用Python3实现了在维基百科上找到
的
。例如,
质数
99999999999999997被
判断
为不是
质数
。我逐行实现了
算法
,但我不知道问题出在哪里。有人能帮我吗?测试输入为:99999999999999997 (两行之间没有空行。)预期
的
输出应该是YES,但在我
的
机器上它给出了NO。
浏览 0
提问于2011-06-26
得票数 2
回答已采纳
3
回答
算法
在不同硬件速度下
的
效率?
performance
、
algorithm
、
hardware
我一直在阅读不同
的
计算机科学主题,到目前为止,对我来说
最
困难
的
部分是理解
高效
算法
的
概念。我想我
的
问题是,在理论上,当软件在不同速度
的
硬件上运行时,
算法
的
效率为什么真的很重要?我希望我已经非常清楚地描述了眼前
的
问题。
浏览 11
提问于2014-09-24
得票数 1
回答已采纳
3
回答
解析lat/lon数组以获得西部最大纬度
java
、
arraylist
现在我想得到这个ArrayList
的
最
西方坐标。我想要一个
高效
的
算法
(因为我有6000)坐标类。
浏览 2
提问于2014-10-06
得票数 1
回答已采纳
6
回答
为什么在Adler-32校验和
算法
中取模65521?
algorithm
、
math
、
checksum
、
adler32
Adler-32校验和
算法
以65521为模进行求和。我知道65521是适合16位
的
最大
质数
,但为什么在此
算法
中使用
质数
很重要?(我敢肯定,一旦有人告诉我,答案会很明显,但我大脑中
的
数论部分就是不起作用了。即使没有校验和
算法
方面的专业知识,阅读
的
聪明人也可能会向我解释它。)
浏览 7
提问于2009-05-29
得票数 17
回答已采纳
3
回答
找出
最
精致
的
质数
code-challenge
、
primes
Intro如果右边
的
数字是0,请使用基数b。我们将定义n为一个狡猾
的
数字,如果它平均地将在这个过程中生成
的
两个数字中
的
至少一个分成两个或多个部分。挑战挑战是编写一个程
浏览 0
提问于2014-08-11
得票数 10
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
判断算法收敛的利器:压缩映射原理
算法-判断字符串的循环移动
漫画:高效的布隆算法
本周推荐书籍:算法心得:高效算法的奥秘,算法新解,图论算法及其MATLAB实现
小白入门最简单的机器学习算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券