腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(620)
视频
沙龙
1
回答
用javascript测试
素数
、
有人能告诉我为什么{2,3,5,7}不能作为检验
素数
的基础吗?下面的代码试图将所有低于200万的
素数
加起来。
浏览 0
提问于2018-06-13
得票数 1
回答已采纳
3
回答
用
C
++
筛
法
求
素数
、
、
我写了下面的程序来显示到150的所有质数。它有什么问题呢?int main(void) int p[150], i, j; p[i] = 0; printf("%i ", i);
浏览 4
提问于2012-12-21
得票数 2
回答已采纳
2
回答
10001
素数
、
、
、
问题描述:10001
素数
是多少?
素数
是一个大于1的整数,其唯一的因子是1和它本身。Eratosthenes的在数学中,Eratosthenes的筛子是一种古老的算法,用于
求
任何给定极限以下的所有
素数
。它通过迭代地将每个
素数
的倍数(即,非
素数
)标记为复合(即,非
素数
),从第一个
素数
2开
浏览 0
提问于2022-05-29
得票数 2
回答已采纳
3
回答
Euler项目问题#10
、
、
、
我读过关于求解
欧
拉
计划的第十个问题的其他解决方案(找到2,000,000以下的所有
素数
之和),但我想用埃
拉
托斯提尼
筛
方法自己尝试一下。它运行得很快,它似乎适用于我所有的测试增量(低于10,前1000个
素数
),但它似乎不适用于整个200万范围的测试。我想知道是否有人能帮助我指出代码中的问题。
浏览 0
提问于2015-01-06
得票数 5
1
回答
解码RSA给出e,p和q_inv (相对于p)
假设我得到了e,p和q_inv。其中q_inv =1 mod (p)。如何计算N来解码密文?
浏览 0
提问于2018-04-05
得票数 2
1
回答
C
中的
欧
拉
函数
、
、
对于自然数n,
欧
拉
函数定义为集{1,...n}中相对于n的
素数
的自然数。我必须用
C
语言
编写一个程序,以便输入n的输出是n的
欧
拉
函数。
浏览 6
提问于2016-12-03
得票数 0
回答已采纳
3
回答
Python
素数
测试
、
、
、
这段代码在检查数字是否为
素数
时速度惊人。
浏览 0
提问于2016-09-10
得票数 7
1
回答
加解密模函数
我有一个加密代码行如下:在解密过程中,给定x、y、amd rem,如何找到a的值?有人能指点我该怎么做吗?
浏览 0
提问于2018-04-13
得票数 0
回答已采纳
2
回答
Euler协议在RSA算法中是共享的吗?
如果发送方选择了两个
素数
p和q,那么
欧
拉
图可以是(p-1)*(q-1),这是接收方需要的值。在本例中,Euler totient是如何共享的,因为它看不到接收方如何获得该值。
浏览 0
提问于2022-07-08
得票数 3
1
回答
素数
和程序花费的时间太长了
、
、
我不明白为什么这个节目花了这么长时间:i=0k=0 primes.append(i) while i<len(primes): print(j) while j*(j+k)<primes[len(primes)-1]: ##referred as 'line A' primes.rem
浏览 0
提问于2014-02-10
得票数 4
回答已采纳
5
回答
求
素数
的Eratosthenes算法的并行
筛
法
、
、
、
Eratosthenes
法
的并行筛分法为2和4个核心CPU找到阈值的最佳值。 有人能帮我做这件事吗。我正在学习java &
C
/
C
++的线程。
浏览 11
提问于2012-02-16
得票数 1
1
回答
降低素
筛
内存消耗
、
、
我制作了一个
素数
生成器(用于Euler项目)。它使用
欧
拉
筛
(一种改良的埃
拉
托斯提尼
筛
),有30步的模。我希望将内存消耗减少到当前的4/15,方法是只为可能的素余数30保留一个布尔数组。
浏览 0
提问于2014-05-08
得票数 3
回答已采纳
1
回答
Eulers函数python代码优化
、
、
、
、
我当时正在解决
欧
拉
项目的第70号问题,而我的
欧
拉
函数速度很慢。有人能帮忙吗?
欧
拉
项目问题70描述: Euler's Totient函数φ( n )有时称为phi函数,用来确定相对于n
素数
小于或等于n的正数数,例如,当1,2,4,5,7和8都小于9,相对于9,φ(9)=6,因此φ
求
n,1<n<N的值,其中φ(n)是n的置换,且n/φ(n)的比值最小。
浏览 5
提问于2022-08-05
得票数 0
2
回答
如何
求
最大
欧
拉
子图?
、
、
、
如何
求
给定图的极大
欧
拉
子图?所谓“极大”,我指的是边、顶点或两者的最大数的子图。我的想法是找到循环空间的基础,并以一种适当的方式组合基循环,但我不知道该如何做(这是否是一个好主意)。
浏览 10
提问于2016-10-08
得票数 1
回答已采纳
1
回答
对分数的浮点值进行舍入时产生的Python错误
我正在尝试项目
欧
拉
问题#214 (),玩了一段时间后,我的功能正常工作,但不幸的是,由于分数不能准确表示的错误,程序输出了一些不正确的响应。该任务本质上是使用
欧
拉
全量函数(phi),该函数确定从1到k (包括1和k)的数k的共同质数的数目。找到phi(x),然后是x = phi(x),依此类推,直到x = 1,形成一个链,然后找到所有小于4000万的
素数
之和,形成一个长度为25的链。我选择的
求
φ的方法是将一个数k乘以1 - 1/p,得到它的每个素因数(用p表示)。不幸的是,对于
浏览 11
提问于2020-06-08
得票数 0
1
回答
RSA密钥交换是如何防止篡改的?
、
公钥是由(N, e)定义的,其中N是两个大
素数
的乘积,而e则被选择为e.d = 1 (mod phi(N)),其中phi(N)是
欧
拉
函数。e是加密指数,d是解密指数。假设x是被加密为
c
= x^e mod(N)的对称密钥。如何防止篡改这个密文
c
?
浏览 0
提问于2022-01-10
得票数 2
回答已采纳
1
回答
二次
筛
:用素功率筛分
、
对于其他
素数
,你也可以用二次剩余的
欧
拉
准则来检验N是否是QR \pmod {p_i}。如果它是一个QR,那么你可以用托内利-香克找到根,然后用这个质数
筛
。 我该怎么做才是最重要的力量?为行政长官。对于像5^2这样的小
素数
,如果N是QR \pmod {{p_i}^n},可能可以手动找到检查,但是对于更大的
素数
,你是如何做到的呢?
浏览 0
提问于2021-07-29
得票数 3
回答已采纳
1
回答
C
中的Euler #7项目:使用诸如Eratosthenes筛子之类的方法查找10001
素数
、
、
、
、
我在
C
中得到了Euler #7项目的一个解决方案(找到10,001
素数
)。我自己想出了一个非常简单的算法(据我所知,它与埃
拉
托斯提尼
筛
相似,如果不是完全相同的话)。
浏览 0
提问于2016-01-30
得票数 2
回答已采纳
2
回答
Euler 357溶液效率
、
、
、
可以看出,对于30的每一个除数d,d+30/d是
素数
。
求
所有正整数n的和不超过10万000,使得对于n的每一个除数d,d+n/d是
素数
。问题是
欧
拉
计划问题357号。如果使用有效的算法,所有Euler问题的求解时间都不超过一分钟。
浏览 0
提问于2015-06-24
得票数 3
回答已采纳
1
回答
c
++中的
欧
拉
法
下面的代码使用
欧
拉
方法来逼近y(x)的值。我的代码目前接受终结点a和b作为用户输入和alpha值的值(即初始条件)和步骤大小值( h )。因此,最后的近似可能不是f(b),而是f(
c
),其中
c
是h到b的最接近的整数倍数。我正在寻求一些关于如何解决这个问题的帮助,谢谢!
浏览 0
提问于2017-09-26
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
每日一道c语言编程题,第46题,用筛选法求素数
每天一道c语言编程题,第四题(c语言经典 求素数)
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
Python之路-day6
世界近代三大数学难题之一《哥德巴赫猜想》如何用C语言编程验证?
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券