Prime Test(Pollard_rho分解质因数，Miller_rabin素性测试，POJ[1811])

最新推荐文章于 2021-05-18 16:33:03 发布

VIP文章霖_麒

最新推荐文章于 2021-05-18 16:33:03 发布

阅读量494

点赞数

分类专栏：数论题解

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/zyz_bz/article/details/89383403

版权

文章目录

题目（垃圾翻译）

描述
给定一个整数，您需要确定它是否是素数。
输入
第一行包含测试用例数 $T （ 1 < = T < = 20 ）$ ，然后以下T行各包含整数 $N（2 <= N <2^{54}）$
输出
对于每个测试用例，如果N是素数，则输出包含单词“Prime”的行，否则，输出包含N的最小素因子的行。
样例输入
2
5
10
样例输出
Prime
2

思路

这道题要用到Miller_rabin素性测试布吉岛的点这里
$P o l l a r d$ _ $r h o$ 是一种基于随机的算法，它的思路是先用 $m i l l e r$ _ $r a b$

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Prime Test(Pollard_rho分解质因数，Miller_rabin素性测试，POJ[1811])

题目链接题目（垃圾翻译）描述给定一个大整数，您需要确定它是否是素数。输入第一行包含测试用例数T（1&lt;=T&lt;=20）T（1 &lt;= T &lt;= 20）T（1<=T<=20），然后以下T行各包含整数N（2&lt;=N&lt;254）N（2 &lt;= N &lt;2^{54}）N（2<=N&...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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