| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2181 人关注过本帖
标题:在Python中如何写一个大整数的快速乘法程序
只看楼主 加入收藏
mrexcel
Rank: 6Rank: 6
等 级:贵宾
威 望:22
帖 子:126
专家分:480
注 册:2022-11-3
收藏
得分:0 
from sympy import nextprime
n=1606938044258990275541962092341162602522202993782792835321969
p=nextprime(n)
print(p,p-n)


1606938044258990275541962092341162602522202993782792835321971 2
2022-12-17 14:14
mrexcel
Rank: 6Rank: 6
等 级:贵宾
威 望:22
帖 子:126
专家分:480
注 册:2022-11-3
收藏
得分:0 
from sympy import nextprime
n=9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440503746219891
for k in range(1,11):
    print(k,nextprime(n**k)-n**k)


1 2
2 22
3 110
4 328
5 878
6 1060
7 740
8 7042
9 11442
10 60
2022-12-17 14:23
ysr2857
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:34
帖 子:796
专家分:70
注 册:2020-2-10
收藏
得分:0 
回复 9楼 mrexcel
是去前导0的程序,谢谢您的指导!
2022-12-17 23:23
ysr2857
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:34
帖 子:796
专家分:70
注 册:2020-2-10
收藏
得分:0 
回复 10楼 mrexcel
谢谢您!我对Python一点都不懂,欢迎沟通和指导!需要好好学习啊!
2022-12-17 23:25
ysr2857
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:34
帖 子:796
专家分:70
注 册:2020-2-10
收藏
得分:0 
回复 12楼 mrexcel
这个数据是啥意思?我没有看明白呀,咋回事啊我前面那个数不对吗?
2022-12-17 23:26
mrexcel
Rank: 6Rank: 6
等 级:贵宾
威 望:22
帖 子:126
专家分:480
注 册:2022-11-3
收藏
得分:0 
以下是引用ysr2857在2022-12-17 23:26:51的发言:

这个数据是啥意思?我没有看明白呀,咋回事啊我前面那个数不对吗?

12楼代码返回   最小的素数p=9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440503746219891^n+k 对应的n,k

我的意思是,PYTHON计算大数字比VB优势太多
2022-12-17 23:31
ysr2857
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:34
帖 子:796
专家分:70
注 册:2020-2-10
收藏
得分:0 
回复 16楼 mrexcel
啊谢谢!Python处理大数确实快很多,我需要好好学习啊!谢谢您指导!
2022-12-19 22:39
陆戴0214
Rank: 1
等 级:新手上路
帖 子:7
专家分:5
注 册:2022-12-21
收藏
得分:0 
math语句非常实用
2022-12-21 12:38
ysr2857
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:34
帖 子:796
专家分:70
注 册:2020-2-10
收藏
得分:0 
回复 18楼 陆戴0214
谢谢关注和指导!math语言我也不会啊,需要好好学习啊!向各位老师学习!
2022-12-21 13:49
ysr2857
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:34
帖 子:796
专家分:70
注 册:2020-2-10
收藏
得分:0 
回复 16楼 mrexcel
有1060位,用时3.90625E-03秒4222646610334809789950335202679792592987460667289706764761891712126761395308224803518878544060045025191466725449543696425560304974974952598736645076105201823075658763243948227081708664288023222547022874171434101741944770826063821105909123068018240610389271568701906932157614335016097892642327046878595303542698205711612330205600894174330798317683238958933351446729305885468873287056895575775126972188310087972984285552559393329384947436901201696808781726796005028176639462142103355668599577925241181832100925924318974820149639134446341576521013825390518460550851527460768836792495721837206727351057520505722493681890678022069950609340097236873635215659531727368411461874967165445199808800434869905137885350489632031967978006388967138069090072994818927919052502945327320943981967979152918588228901811530957113748812783690702497671735050892424595361881506282786097765698728230478672322457675919312203482858122649371100598014407183889507717060663492200973908332369369057714409031855132234704279376263757534918490941449540519365412647673217856643876810404615923461.

这个是素数吗?我的程序太慢,要判断这个得好长时间呢
2022-12-22 10:57
快速回复:在Python中如何写一个大整数的快速乘法程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015135 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved