素数测试
文章平均质量分 80
chty_syq
HA省的OIer
展开
-
【bzoj3667】Rabin-Miller算法 素数测试
3667: Rabin-Miller算法Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 1200 Solved: 363[Submit][Status][Discuss]Input第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数原创 2016-11-21 13:07:04 · 492 阅读 · 0 评论 -
【HDU2138】How many prime numbers 素数测试
【题目大意】给n个数判断有几个素数。(每个数注意多组数据 【题解】用Rabin_Miller测试跑得飞快。。。 1 /************* 2 HDU 2138 3 by chty 4 2016.11.5 5 *************/ 6 #include 7 #include 8 #include 9 #include10 #include原创 2016-11-21 13:07:01 · 762 阅读 · 0 评论 -
【POJ1811】Prime Test 素数测试
【题目大意】若n是素数,输出“Prime”,否则输出n的最小素因子,(n 【题解】和bzoj3667差不多,知识这道题没那么坑。直接上Pollord_Rho和Rabin_Miller就行了。 1 /************* 2 POJ 1811 3 by chty 4 2016.11.7 5 *************/ 6 #include 7 #incl原创 2016-11-21 13:07:06 · 456 阅读 · 0 评论