摘要： 费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。费马大定理，又被称为“费马最后的定理”，由法国数学家费马提出。它断言当整数n >2时，关于x,... 阅读全文

摘要： 题目描述，例如13195的质因子有5,7,13,29，其中29是最大质因子，现在给你一个数600,851,475,143,，让你求它的最大质因子。这个数记为number，在2-sqrt(number)内先找出质因子然后让number除这些比较小的质因子不断的变小最后剩下的number%i==0的nu... 阅读全文