一个毕达哥拉斯三元组指的是三个自然数, a < b < c ,且
有且只有一组毕达哥拉斯三元组满足 a + b + c = 1000.
没有想到什么好的方法,就用暴力解决.经过观察,对于大于6的正整数都可以用6n,6n + 1,6n + 2,6n + 3,6n + 4,6n + 5表示,其中只有6n + 1,6n + 5有可能是素数.所以可以用一个step变量来记录下一跳的步数,保证需要判断的数字在6n + 1和6n + 5中变换.要判断一个正整数是否是素数,只需用比它的平方根小的所有素数去除它,如果它可以被其中一个整除,则是素数,否则不是.
回文数的定义是从左右两边读都是相同的.在两个两位数的乘积中,最大的回文数是