大整数计算下的python的/和//的问题记录

最新推荐文章于 2024-04-30 19:24:04 发布
最新推荐文章于 2024-04-30 19:24:04 发布
阅读量421 收藏 9
点赞数 7
分类专栏： python学习笔记 文章标签： python 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40398881/article/details/134615878
版权

很怪，今天在做大整数的计算，按理来说两边都因该是相同的整数，但是通过/计算，再int()强制转结果就不对，后面把/换成//总算对了，一排查，发现从一开始计算的数字就不同，很怪。这道题是我知道正确结果是什么，如果不知道，那排查起来就困难多了。

    p12 = gmpy2.gcd(n1, n2)
    q1 = n1 / p12
    q2 = n2 / p12
n1 23220619839642624127208804329329079289273497927351564011985292026254914394833691542552890810511751239656361686073628273309390314881604580204429708461587512500636158161303419916259271078173864800267063540526943181173708108324471815782985626723198144643256432774984884880698594364583949485749575467318173034467846143380574145455195152793742611717169602237969286580028662721065495380192815175057945420182742366791661416822623915523868590710387635935179876275147056396018527260488459333051132720558953142984038635223793992651637708150494964785475065404568844039983381403909341302098773533325080910057845573898984314246089
n2 22642739016943309717184794898017950186520467348317322177556419830195164079827782890660385734113396507640392461790899249329899658620250506845740531699023854206947331021605746078358967885852989786535093914459120629747240179425838485974008209140597947135295304382318570454491064938082423309363452665886141604328435366646426917928023608108470382196753292656828513681562077468846105122812084765257799070754405638149508107463233633350462138751758913036373169668828888213323429656344812014480962916088695910177763839393954730732312224100718431146133548897031060554005592930347226526561939922660855047026581292571487960929911
p12 138376604533530412400239558340424700312412702699022481119357799054715877829291635290832719835033140580690053865677079316241919169166375123691917675235979462772103681398725285808551041924624882840901583892858174270714471366531758975241868470938138238307005782651296179579961869801841395682782645916848523771439 
q1 1.6780741164967647e+308 
q2 1.6363126623371285e+308

使用浮点数表示： 

n1 23220619839642624127208804329329079289273497927351564011985292026254914394833691542552890810511751239656361686073628273309390314881604580204429708461587512500636158161303419916259271078173864800267063540526943181173708108324471815782985626723198144643256432774984884880698594364583949485749575467318173034467846143380574145455195152793742611717169602237969286580028662721065495380192815175057945420182742366791661416822623915523868590710387635935179876275147056396018527260488459333051132720558953142984038635223793992651637708150494964785475065404568844039983381403909341302098773533325080910057845573898984314246089
n2 22642739016943309717184794898017950186520467348317322177556419830195164079827782890660385734113396507640392461790899249329899658620250506845740531699023854206947331021605746078358967885852989786535093914459120629747240179425838485974008209140597947135295304382318570454491064938082423309363452665886141604328435366646426917928023608108470382196753292656828513681562077468846105122812084765257799070754405638149508107463233633350462138751758913036373169668828888213323429656344812014480962916088695910177763839393954730732312224100718431146133548897031060554005592930347226526561939922660855047026581292571487960929911
p12 138376604533530412400239558340424700312412702699022481119357799054715877829291635290832719835033140580690053865677079316241919169166375123691917675235979462772103681398725285808551041924624882840901583892858174270714471366531758975241868470938138238307005782651296179579961869801841395682782645916848523771439 
q1 167807411649676467973561830459319235830450805749695800332761024833069251333362396896910707144585181061053328320164001246899722435377418240299910057913499633911469808975364438628983397256858781232372238305055776215227013900428784100174762815165472516713486731485463772538270940681754374498733105576643517218816.0000000000000000 
q2 163631266233712846846291318058324102610004258648495456400446102661752203048554352616043994924439444889042935309860223220218044552320064479306816007430130782816819508371250213107107031527851631487488876803812214321505183528022272373707028763193938700966127018935334998610036216743459845435981869434654064377856.0000000000000000

int(q1,q2)后数据为： 

n1 23220619839642624127208804329329079289273497927351564011985292026254914394833691542552890810511751239656361686073628273309390314881604580204429708461587512500636158161303419916259271078173864800267063540526943181173708108324471815782985626723198144643256432774984884880698594364583949485749575467318173034467846143380574145455195152793742611717169602237969286580028662721065495380192815175057945420182742366791661416822623915523868590710387635935179876275147056396018527260488459333051132720558953142984038635223793992651637708150494964785475065404568844039983381403909341302098773533325080910057845573898984314246089
n2 22642739016943309717184794898017950186520467348317322177556419830195164079827782890660385734113396507640392461790899249329899658620250506845740531699023854206947331021605746078358967885852989786535093914459120629747240179425838485974008209140597947135295304382318570454491064938082423309363452665886141604328435366646426917928023608108470382196753292656828513681562077468846105122812084765257799070754405638149508107463233633350462138751758913036373169668828888213323429656344812014480962916088695910177763839393954730732312224100718431146133548897031060554005592930347226526561939922660855047026581292571487960929911
p12 138376604533530412400239558340424700312412702699022481119357799054715877829291635290832719835033140580690053865677079316241919169166375123691917675235979462772103681398725285808551041924624882840901583892858174270714471366531758975241868470938138238307005782651296179579961869801841395682782645916848523771439 
q1 167807411649676467973561830459319235830450805749695800332761024833069251333362396896910707144585181061053328320164001246899722435377418240299910057913499633911469808975364438628983397256858781232372238305055776215227013900428784100174762815165472516713486731485463772538270940681754374498733105576643517218816 
q2 163631266233712846846291318058324102610004258648495456400446102661752203048554352616043994924439444889042935309860223220218044552320064479306816007430130782816819508371250213107107031527851631487488876803812214321505183528022272373707028763193938700966127018935334998610036216743459845435981869434654064377856

使用整数除法： 

    p12 = gmpy2.gcd(n1, n2)
    q1 = n1 // p12
    q2 = n2 // p12
  

n1 23220619839642624127208804329329079289273497927351564011985292026254914394833691542552890810511751239656361686073628273309390314881604580204429708461587512500636158161303419916259271078173864800267063540526943181173708108324471815782985626723198144643256432774984884880698594364583949485749575467318173034467846143380574145455195152793742611717169602237969286580028662721065495380192815175057945420182742366791661416822623915523868590710387635935179876275147056396018527260488459333051132720558953142984038635223793992651637708150494964785475065404568844039983381403909341302098773533325080910057845573898984314246089
n2 22642739016943309717184794898017950186520467348317322177556419830195164079827782890660385734113396507640392461790899249329899658620250506845740531699023854206947331021605746078358967885852989786535093914459120629747240179425838485974008209140597947135295304382318570454491064938082423309363452665886141604328435366646426917928023608108470382196753292656828513681562077468846105122812084765257799070754405638149508107463233633350462138751758913036373169668828888213323429656344812014480962916088695910177763839393954730732312224100718431146133548897031060554005592930347226526561939922660855047026581292571487960929911
p12 138376604533530412400239558340424700312412702699022481119357799054715877829291635290832719835033140580690053865677079316241919169166375123691917675235979462772103681398725285808551041924624882840901583892858174270714471366531758975241868470938138238307005782651296179579961869801841395682782645916848523771439 
q1 167807411649676462546661119644113081915542378755778327057156191284453150887662343414908916953154897183613548083558919410359642450001343644814021159828724844730881111955050992398535063409828169462180970629537792676998647880110463527555034040871485964361418080481113059959410616446772218038141157051007091689351 
q2 163631266233712837481823088378337134151021871060275887871338250274359922218053543333532579728777813509956261662615493179160669715503833949420308311581736674332268131534602581626817039237393599222688271607325131529790640375765697832746614700483681658911753936520482383592478743093233261371451718844275762094649

对n1用网站做分解，结果也是后者。我懵了，他们都是整数，不管是否用浮点数表示，不该都是一样的吗，到了大整数就不对了？

叶知安
关注
  • 7
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python进行整数计算_零基础学python_05_数字(整数+浮点数)
weixin_39685697的博客
12-09 2150
在编程中，经常使用数字来记录游戏得分、表示可视化数据、存储Web应用信息等。Python根据数字的用法以不同的方式处理它们。鉴于整数使用起来最简单，下面就先来看看 Python是如何管理它们的。1. 整数在Python中，可对整数执行加(+ )减(- )乘(* )除(/ )运算。print(4+3)print(5-2)print(3*4)print(5/2)Python使用两个乘号表示乘方运算：p...
python计算整数区间[m、n所有整数之和_Python：就区间正整数内所有素数之和
weixin_33168937的博客
02-04 9133
前言Python的学习记录与分享——PTA程序设计类教学平台。如果你也正在学习关于此类的题目可以仔细阅读这篇文章，了解一下循环结构、素数的基本语法知识。题目：7-5就区间正整数内所有素数之和 (20分)【描述】求m-n以内所有素数之和并输出。‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬...
python 计算一个字符串中所有数字的和实例
12-31
如下所示： # 计算一个字符串中所有数字的和 def numsum(s): sum = 0 #定义变量，准备记录数字的和 for i in range(len(s)): #遍历字符串 if s[i] >= '0' and s[i] <= '9': #如果i处的字符属于数字字符 sum = sum + int(s[i]) #将字符转成int，求和 return sum s = input(请输入一个字符串:) print(numsum(s)) 以上这篇python 计算一个字符串中所有数字的和实例就是小编分享
python求a到b之间整数之和,371. 两整数之和（Python）
weixin_31706903的博客
03-26 2970
题目难度：★★☆☆☆类型：数学不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。示例示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1解答这道题目就是实现：class Solution(object):def getSum(self, num1, num2):return num1 + num2...
Python：就区间正整数内所有素数之和
李江辰
10-10 5465
前言 Python的学习记录与分享——PTA程序设计类教学平台。如果你也正在学习关于此类的题目可以仔细阅读这篇文章，了解一下循环结构、素数的基本语法知识。 题目： 7-5就区间正整数内所有素数之和 （20分） 【描述】求m-n以内所有素数之和并输出。‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬素数指从大于1，且仅能被1和自己整除的整数。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬
用python求几个整数的和_python里面整数
weixin_39538607的博客
11-28 3083
广告关闭腾讯云11.11云上盛惠 ，精选热门产品助力上云，云服务器首年88元起，买的越多返的越多，最高返5000元！#小整数对象池小整数对象是常驻内存,不会被删出回收整数在程序中使用非常广泛,python为了优化速度,使用了小整数对象池,避免为了整数频繁申请和销毁内存空间.python对小整数的定义时这些书独享是提前建立好的,不会被垃圾回收,在一个python的程序中所有唯一这个范围的整数使用的都...
-Python基础教程(自学记录).docx
06-11
也可以按下F1获得有关IDLE的帮助信息 1.4数字和表达式 1/2返回0，整除除法；1.0/2返回0.5，用一个或者多个包含小数点的数字参与计算。另外改变除法的执行方式：from_future_import division //可以实现整除，1.0//...
Python编程练习：卖水果
12-21
某水果店卖水果，老板想从一天的购买记录中知道有多少人买了苹果，请你帮他计算一下。 输入描述 第一行输入整数n.(1<=n<=10000)表示一天中有多少人来买水果 接下来的n行输入多个水果，表示每个人购买水果的...
使用python实现rsa算法代码
12-23
随意选择两个大的质数p和q，p不等于q，计算N=pq。 根据欧拉函数，不大于N且与N互质的整数个数为(p-1)(q-1) 选择一个整数e与(p-1)(q-1)互质，并且e小于(p-1)(q-1) 用以下这个公式计算d：d × e ≡ 1 (mod (p-1)...
Python实现的rsa加密算法详解
01-20
1. 随意选择两个大的质数p和q，p不等于q，计算N=pq。 2. 根据欧拉函数，不大于N且与N互质的整数個数為(p-1)(q-1)。 3. 选择一个整数e与(p-1)(q-1)互质，并且e小于(p-1)(q-1)。 4. 用以下这个公式计算d：d× e ≡ 1 ...
SpringBoot中实现发送邮件
最新发布
m0_64289188的博客
04-30 346
当你添加了spring-boot-starter-mail依赖后，Spring Boot会自动配置JavaMailSender实例，并根据application.yml文件中的属性来配置这个实例。你可以直接在需要发送邮件的地方通过@Autowired注解将JavaMailSender实例注入到你的类中，然后使用它来发送邮件。：首先，需要在你的pom.xml文件中添加Spring Boot的邮件发送器依赖。，简化了在Spring Boot应用程序中发送电子邮件的设置过程。Spring Boot的。
[python3] 读取一个正在更新的日志文件
言之。
04-24 1001
等同于–follow=name --retry，根据文件名进行追踪，并保持重试，即该文件被删除或改名后，如果再次创建相同的文件名，会继续追踪。这两种方法都会持续监听日志文件的变化，并实时读取新增的日志内容。你可以根据实际需求选择其中一种方法。要读取一个正在更新的日志文件（即实时写入的日志文件），你可以使用 Python 的。的技巧来实现实时读取。函数打开文件，并使用。
Day25-Java基础之常用类1
m0_46053885的博客
04-27 863
同时我们发现Math类中的方法都是静态的，因此在使用的时候我们可以直接通过类名去调用。对于计算机而言，其实是没有数据类型的概念的，都是0101010101，数据类型是编程语言自己规定的，所以在实际存储的时候，先把具体的数字变成二进制，每32个bit为一组，存储在数组中。比较内存地址值一般情况下是没有意义的，我们希望比较的是对象的属性，如果两个对象的属性相同，我们认为就是同一个对象；如果我们的数据是一个浮点类型的数据，有的时候计算机并不会将这个数据完全转换成一个二进制数据，而是将这个将其转换成一个无限的。
链表刷题集
yajunjiao的专栏
04-30 265
本文主要列举了一些刷的题，不多，有那么几道，也建议各位去建立自己的刷题集。积少成多。
superset部署与实践
m0_60125201的博客
04-29 691
本博客简要介绍了superset这个BI工具，使用两种方法来部署superset，并简单介绍了superset的使用。
AttributeError: module ‘numpy‘ has no attribute ‘float‘.的解决方法
chen_znn的博客
04-30 249
本文记录了AttributeError: module 'numpy' has no attribute 'float'.的解决方法
Python 发送钉钉消息（markdown格式）
qq_43773590的博客
04-30 158
【代码】Python 发送钉钉消息（markdown格式）
Python 二叉树的创建与遍历
youyouxiong的博客
04-24 424
在Python中创建二叉树并进行遍历，我们首先需要定义一个二叉树节点类，然后创建二叉树，最后实现几种基本的遍历方法：前序、中序、后序和层序遍历。以下是具体的实现步骤： 2. 创建二叉树 创建二叉树通常是由用户根据需要输入节点值来构建，或者通过特定的算法生成。这里我们手动创建一个简单的二叉树： 3. 实现二叉树的遍历 前序遍历 (Preorder Traversal) 访问根节点，然后递归地遍历左子树，最后递归地遍历右子树。 中序遍历 (Inorder Traversal) 递归地遍历左子
python中的元类
weixin_40756114的博客
04-25 905
上面说了类是类的实例的模板，所以你看类的__new__被定义为一个绑定的类方法，类本身是作为方法的第一个参数，一般命名为cls，一般情况下，__new__不需要其他的参数，__new__根据cls来产生一个实例，__new__返回产生的实例，也有tuple等少数例外__new__需要额外的参数，绝大多数情况是不需要的。正如类是类的实例的工厂，元类则是类的工厂。不过这两种关系还是有所不同，类是类的实例的模版，但元类不是类的模版，元类更像一个纯粹的类的组装工厂。
用python计算正整数N各个位数上数字的平方和
03-25
可以使用以下代码来计算正整数N各个位数上数字的平方和： ``` n = int(input("请输入正整数N：")) s = 0 while n != 0: s += (n % 10) ** 2 n //= 10 print("N各个位数上数字的平方和为：", s) ``` 首先，程序会...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值