MrVenomWolf
2020-04-17T00:32:13+00:00
比如我随便写个数，255546748513217
这个数是质数吗？
这个数是质数吗？
能不能通过手动计算来判断某个大数是质数？
w4yzz
让我想起有本(还是恋爱小说)质数的孤独[s:ac:茶]
x0tic
手动计算都是几百年前的大佬们玩剩下的 你这图啥
HolyFresh
百分之五十原则，如果最后一位是偶数，那么肯定不是，如果是奇数，那么我不知道[s:ac:闪光]
Sharper777
NDirish2009
这个问题，太难了吧。。
Aldrin
[quote][pid=414855761,21372351,1]Reply[/pid] Post by [uid=60263936]火曜曜[/uid] (2020-04-20 08:43):
不是 可以被3整除[/quote]不可以哦
不是 可以被3整除[/quote]不可以哦
Bonnie
[quote][pid=414855761,21372351,1]Reply[/pid] Post by [uid=60263936]火曜曜[/uid] (2020-04-20 08:43):
不是 可以被3整除[/quote]并不是
。。。
不是 可以被3整除[/quote]并不是
。。。
Aldrin
[quote][pid=414855761,21372351,1]Reply[/pid] Post by [uid=60263936]火曜曜[/uid] (2020-04-20 08:43):
不是 可以被3整除[/quote]不可以哦
不是 可以被3整除[/quote]不可以哦
Killroy 2nd
当数字足够大的时候，手动技术是否是素数是非常难的事，这也是计算机密码学的基础
grego
这种大数分解质因数的问题可以手动，但现在的人懒，都交给计算机了，有不少算法呢[s:ac:哭笑]
私は❤アイス
不行，大数，比如一些两百多位的数字，你拿超算都不能在允许的时间内算出来他是哪些素数的乘积，这是银行密码加密最简单也是最有效的方式，不过量子计算机有希望打破这一加密方式。
Thiccles
[quote][pid=414855656,21372351,1]Reply[/pid] Post by [uid=39216593]霸气的小蝌蚪[/uid] (2020-04-20 08:43):
百分之五十原则，如果最后一位是偶数，那么肯定不是，如果是奇数，那么我不知道[s:ac:闪光][/quote]如果是奇数，把所有位数加起来，比如147=1+4+7=12，答案可以被3整除，那147也可以被3整除，通过这个方法又排除了1/3[s:ac:哭笑]
百分之五十原则，如果最后一位是偶数，那么肯定不是，如果是奇数，那么我不知道[s:ac:闪光][/quote]如果是奇数，把所有位数加起来，比如147=1+4+7=12，答案可以被3整除，那147也可以被3整除，通过这个方法又排除了1/3[s:ac:哭笑]
quibble_droid
大数很难被质因子分解不是当代密码学的基础吗，100多位的大数分解，如果硬算你用超算也得算个百八十年的
Jackalack1103
可以啊，就是时间不知道要多久了