chty_syq的博客

3667: Rabin-Miller算法 Time Limit: 60 Sec  Memory Limit: 512 MBSubmit: 1200  Solved: 363[Submit][Status][Discuss] Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数

【题目大意】 给n个数判断有几个素数。（每个数 注意多组数据   【题解】 用Rabin_Miller测试跑得飞快。。。 1 /************* 2 HDU 2138 3 by chty 4 2016.11.5 5 *************/ 6 #include 7 #include 8 #include 9 #include 10 #include

【题目大意】 若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