Gin.TaMa的博客

题目描述 ：If we list all the natural numbers below 10 that are multiples of 3 or5, we get 3, 5, 6 and 9. The sum of these multiples is 23.Find the sum of all the multiples of 3 or 5 below 1000.3的倍数和5...

euler 第十三题 LargeSum题目描述就不多说了 附上链接 euler p13类型上是大整数加法我们用char数组存储每个位上的值，累加后，再处理进位就好就是模拟进位的一个过程不过有几点需要注意的是100 个数相加最多进几位 或者说 100个n位的相加最大会变成n + ？位的结果​ 答案是 n + 2 位为啥呢 ？ 假如 都是 9999… * 100 也就 多两位，就是...

详细题目如下题目一千位斐波那契数斐波那契数列是按如下递归关系定义的数列：F1 = 1 F2 = 1Fn = Fn−1 + Fn−2因此斐波那契数列的前12项分别是：F1 = 1F2 = 1F3 = 2F4 = 3F5 = 5F6 = 8F7 = 13F8 = 21F9 = 34F10 = 55F11 = 89F12 = 144第一个有三位数字的项是第12项F1...

题目链接关于这道题目需要解决的点主要是判断一个数是不是素数如何有效的减枝判断一个数是不是素数判断一个数是不是素数有很多种做法，比如试除法今天呢使用一个更快的办法米勒测试主要的原理是根据费马小定理定理描述​ 当且仅当　Ｐ　为素数时：​ ａp-1 mod P 为　１​ １　<= a <= p - 1那么我们只需要选取若干个ａ，代入以上公式求得结果，若均...

题目描述如下最大质因数13195的所有质因数为5、7、13和29。600851475143最大的质因数是多少？这个题怎么做呢　？？难道我先要求出　根号６００８５１４７５１４３　以内的所有素数，然后从大到小的比较吗？当然也是可行的，不过我们换一种看待数字的方式。比如　看成一系列素数相乘的形式:a = p1a1 ×p2a2×p3a3×p4a4 …啥意思呢　比如　１２　可以表示为　...