S3E15. 形形色色的素数——素性检验

IT科技2020-03-30 02:24:25 5383
声音简介

用户评论(13)
展示条数:
20条
  • 20条
  • 50条
  • 100条

表情0/300
听友110528790

听友110528790

需要多大的数?我家里电脑可以储存到亿的质数表,直接判断一个数是否包含于质数表就行了。

大老李聊数学

大老李聊数学 回复 @听友110528790

目前至少需要1024位的二进制数,十进制是300多位,几亿还是太小了啊。

小虫_8V

小虫_8V

不对啊,561可以被3整除,5+6+1=12

大老李聊数学

大老李聊数学 回复 @小虫_8V

对啊,561是合数,也是最小的卡迈克尔数。

1350060wptx

1350060wptx

怎么打赏啊

豆角MM

豆角MM

对于很大的数n,用费马小定理,会有n-1个n-1次幂的计算,感觉计算量更大,真的会比n因式分解节省时间吗?还是说幂运算比除法容易?

大老李聊数学

大老李聊数学 回复 @豆角MM

好问题,我来做期番外篇解释一下吧。

听友203652095

听友203652095 回复 @豆角MM

我的感觉 除法确实比幂运算困难,我是直觉π

豆角MM

豆角MM 回复 @豆角MM

应该吧,要不没必要为了检验101,去计算2^100/101,毕竟2^100是1267650600228229401496703205376,费马那么聪明还没有电脑

小ye陈言

小ye陈言

希望在“详情”中多放一些文本

大老李聊数学

大老李聊数学 回复 @小ye陈言

我有很多文本,但可惜这里空白太小,写不下。请订阅“大老李聊数学”公号,得到节目完整文本。

小ye陈言

小ye陈言 回复 @小ye陈言

费马行为,不愧是数学主播

13084131xmb

13084131xmb

沙发🛋️

听书、听课、听段子 6亿用户的选择!
下载客户端