摘要：两个数互质的概率为6/(pi *pi),可用于随机数求相关题目。 阅读全文

摘要：题目描述：戳这里 解题思路：这题思路好想，n最多也就是20个不同的素数相乘，把所有可能的素数找到，然后枚举素数个数就行了。 n = p1^q1 + p2^q2 + p3 ^q3 + ... + pi ^qi; 约数个数也好找，有个约数个数定理： 对于一个大于1正整数n可以分解质因数： 则n的正约数的 阅读全文

摘要：GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2977 Accepted Submission(s): 1302 Pro 阅读全文

摘要：A Simple Stone Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1247 Accepted Submission(s) 阅读全文

摘要：筛选求素数 理解：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。 做题时的一些技巧： 1.设求1….n中的素数 只需使1到sqrt（n）的倍数去掉即可。 2．设数组时，因为判断是否为素数只需 阅读全文